java链表如何遍历

遍历Java链表的常用方法

使用Iterator遍历

List<String> list = new LinkedList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}

增强for循环

for (String element : list) {
    System.out.println(element);
}

传统for循环

for (int i = 0; i < list.size(); i++) {
    String element = list.get(i);
    System.out.println(element);
}

ListIterator双向遍历

ListIterator<String> listIterator = list.listIterator();
while (listIterator.hasNext()) {
    String element = listIterator.next();
    System.out.println(element);
}
while (listIterator.hasPrevious()) {
    String element = listIterator.previous();
    System.out.println(element);
}

Java 8 forEach方法

list.forEach(element -> System.out.println(element));

注意事项

• LinkedList使用get(i)方法遍历效率较低，时间复杂度为O(n²)
• 遍历过程中修改集合应使用Iterator的remove方法
• 并发环境下需要考虑线程安全问题