用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 在 <code>LinkedList 上跑得明显卡顿，CPU 占用高，但看不出明显报错。
- 使用场景：仅当确定集合是
ArrayList、Vector或其他支持随机访问的实现时，才放心用索引遍历 - 如果类型是
List<string></string>这种接口引用，无法保证实现类，应避免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() */ }- 增强 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.size(); i++) {
process(list.get(i));
}
} else {
for (Object o : list) {
process(o);
}
}- 不是所有“看起来像数组”的 List 都实现
RandomAccess，比如某些自定义包装类可能没加这个标记 - JDK 自带的
ArrayList、Vector、Stack支持；LinkedList、AttributeList等不支持 - 别为了这点性能差异过度抽象——大多数业务代码里，用增强 for 就够了，清晰且无隐患
实际写代码时，最容易被忽略的是：把 LinkedList 当成“更省内存的 ArrayList”来用，然后在日志或导出逻辑里写满 get(i) 循环。性能掉下去之后，往往先怀疑 GC 或数据库，而不是这行看似无害的索引访问。
