用get(i)遍历ArrayList安全高效，但遍历LinkedList会退化为O(n²)；因ArrayList基于数组支持O(1)随机访问，而LinkedList需双向遍历，最坏O(n)。

用 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<string> it = list.iterator(); it.hasNext(); ) { String s = it.next(); /* 可中途 remove() */ }</string>

• 增强 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 或数据库，而不是这行看似无害的索引访问。