在Java中如何遍历LinkedList集合_Java链表遍历技巧解析-java教程-PHP中文网

增强for循环遍历linkedlist最简洁安全，底层用iterator且性能优于索引访问；需删除元素时须用iterator.remove()；反向遍历或插入应选listiterator；避免用普通for+get(i)因时间复杂度o(n)。

在java中如何遍历linkedlist集合_java链表遍历技巧解析

用增强for循环遍历 LinkedList 最简洁

只要不修改集合结构（如删除、插入元素），for-each 是最安全、最易读的方式。它底层调用 iterator()，但屏蔽了迭代器细节。

适用于只读遍历，代码行数最少
不能在遍历时调用 remove() 或 add()，否则抛 ConcurrentModificationException
对 LinkedList 来说，性能不如普通 for 索引访问？错——因为 LinkedList 的 get(int) 是 O(n)，而 iterator 是 O(1) 逐个移动，所以 for-each 实际更快

LinkedList<string> list = new LinkedList(Arrays.asList("a", "b", "c"));
for (String s : list) {
    System.out.println(s); // 输出 a, b, c
}</string>

用 Iterator 手动控制遍历时删除元素

需要边遍历边删元素时，必须用 Iterator 并调用其 remove() 方法。直接调用 list.remove(obj) 会触发快速失败机制。

Iterator.remove() 是唯一安全的遍历中删除方式
不能连续调用两次 remove()（会抛 IllegalStateException）
注意：LinkedList.iterator() 返回的是 ListIterator 子类，支持双向遍历，但普通 Iterator 接口已够用

Iterator<string> it = list.iterator();
while (it.hasNext()) {
    String s = it.next();
    if ("b".equals(s)) {
        it.remove(); // 安全删除
    }
}</string>

用 ListIterator 反向遍历或插入元素

当需要从尾到头遍历，或在遍历中往当前节点前插入元素时，ListIterator 是唯一选择。它比普通 Iterator 多出 hasPrevious()、previous() 和 add() 方法。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

list.listIterator(list.size()) 得到指向末尾的迭代器，适合反向遍历
add() 插入后，新元素成为下一次 next() 的目标，不影响当前迭代位置
注意：ListIterator 的 add() 不是线程安全的，多线程下仍需同步

ListIterator<string> lit = list.listIterator(list.size());
while (lit.hasPrevious()) {
    System.out.println(lit.previous()); // 输出 c, b, a（如果未删）
}</string>