List集合高效遍历与索引访问技巧

本文深入剖析了List集合遍历的性能陷阱与最佳实践，揭示了看似简洁的`get(i)`索引遍历在ArrayList上高效（O(1)），却会在LinkedList上引发严重性能退化（O(n²)）的根本原因——底层数据结构差异；强调在不确定具体实现类时，应优先选用增强for循环或迭代器以兼顾安全性、通用性与效率，并指出`size()`调用无需缓存、并发场景需警惕修改风险、`RandomAccess`标记接口是智能选择遍历方式的关键依据，最后提醒开发者：盲目将LinkedList当作“轻量ArrayList”使用并大量索引访问，往往是线上性能问题的隐形元凶。

用 get(i) 遍历 ArrayList 是安全的，但对 LinkedList 会严重拖慢速度

直接通过索引访问元素是否高效，取决于底层实现。ArrayList 底层是数组，get(i) 是 O(1)；而 LinkedList 是双向链表，每次 get(i) 都得从头或尾开始遍历到第 i 个节点，最坏 O(n)，循环遍历时就是 O(n²)。

常见错误现象：for (int i = 0; i 在 LinkedList 上跑得明显卡顿，CPU 占用高，但看不出明显报错。

• 使用场景：仅当确定集合是 ArrayList、Vector 或其他支持随机访问的实现时，才放心用索引遍历
• 如果类型是 List 这种接口引用，无法保证实现类，应避免 get(i) 循环
• size() 方法本身开销极小（通常只是返回一个字段），反复调用没问题，无需缓存到局部变量（除非在极端性能敏感且 size() 被重写的情况下）

遍历 LinkedList 或泛型 List 时优先用增强 for 循环或迭代器

增强 for 循环（for (E e : list)）背后调用的是 iterator()，对 LinkedList 是 O(n) 总体复杂度，比索引访问快得多；对 ArrayList 也没额外开销，JVM 通常还会做优化。

示例对比：

for (String s : list) { /* 安全、通用、高效 */ }

for (Iterator it = list.iterator(); it.hasNext(); ) { String s = it.next(); /* 可中途 remove() */ }

• 增强 for 不能在遍历时删除元素，否则抛 ConcurrentModificationException
• 需要边遍历边删，必须用显式 Iterator 并调用 it.remove()
• 不要用 list.remove(i) 在索引循环里删元素——下标会错位，漏删或越界

size() 不等于“当前可安全访问的最大索引”，注意并发修改风险

size() 返回的是调用瞬间的元素个数，但 List 可能被其他线程修改。若在多线程环境中边遍历边被修改，即使加了 size() 判断，仍可能触发 IndexOutOfBoundsException 或漏掉新加入的元素。

• 单线程下 i 是安全的判断条件
• 多线程共享可变 List 时，不能依赖 size() 做边界控制，应加锁或改用线程安全容器（如 Collections.synchronizedList 或 CopyOnWriteArrayList）
• CopyOnWriteArrayList.size() 是快照值，遍历时不会抛并发异常，但看不到遍历期间新增的元素

真要索引遍历又想兼容所有 List 实现？先检查是否支持随机访问

可以通过 instanceof RandomAccess 判断——这是个空标记接口，ArrayList 和 Arrays.asList() 返回的列表实现了它，LinkedList 没有。

实操建议：

if (list instanceof RandomAccess) {
    for (int i = 0; i 

• 不是所有“看起来像数组”的 List 都实现 RandomAccess，比如某些自定义包装类可能没加这个标记
• JDK 自带的 ArrayList、Vector、Stack 支持；LinkedList、AttributeList 等不支持
• 别为了这点性能差异过度抽象——大多数业务代码里，用增强 for 就够了，清晰且无隐患

实际写代码时，最容易被忽略的是：把 LinkedList 当成“更省内存的 ArrayList”来用，然后在日志或导出逻辑里写满 get(i) 循环。性能掉下去之后，往往先怀疑 GC 或数据库，而不是这行看似无害的索引访问。

终于介绍完啦！小伙伴们，这篇关于《List集合高效遍历与索引访问技巧》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布文章相关知识，快来关注吧！