List遍历顺序总与插入顺序一致，因其接口契约强制要求按插入时序存储并支持索引访问；ArrayList为O(1)随机访问，LinkedList为O(n)线性查找；遍历时修改需用迭代器remove()或批量操作，不可混用；去重应选LinkedHashSet而非List。
为什么 List 的遍历顺序总是和插入顺序一致？
因为 List 是有序集合，它的契约（contract）明确要求：元素必须按插入顺序存储，并通过整数索引定位。这不是某个实现类的“额外功能”，而是接口本身定义的行为——所有合法实现（如 ArrayList、LinkedList、Vector）都必须遵守。
常见误解是把“有序”等同于“排序”。其实这里的“序”指插入时序（insertion order），不是自然顺序（natural order）或自定义比较器决定的顺序。比如你先 add("c")，再 add("a")，再 add("b")，那么 get(0) 一定返回 "c"，get(1) 一定返回 "a"。
ArrayList 和 LinkedList 在索引访问上的实际差异
两者都支持 get(int index)，但底层机制完全不同，直接影响性能表现：
-
ArrayList基于数组，get()是 O(1) 随机访问——直接用下标查内存地址 -
LinkedList基于双向链表，get()是 O(n) ——它得从头或尾开始逐个跳节点，JDK 实现会自动选较近的一端，但仍是线性扫描 - 如果你频繁调用
get(i)或用 for-loop 配合size()遍历，ArrayList明显更合适；而LinkedList真正优势在首尾增删（addFirst/removeLast）
迭代时修改 List 容易触发 ConcurrentModificationException
这是新手高频踩坑点：一边用 for-each 或 iterator.next() 遍历，一边调用 list.remove(obj) 或 list.add()，几乎必抛异常。
原因在于：绝大多数 List 实现（包括 ArrayList）使用“快速失败”（fail-fast）机制——内部维护一个 modCount 计数器，迭代器创建时记录该值，每次操作后校验是否被外部修改过。
安全做法只有两种：
- 用迭代器自身的
iterator.remove()（仅支持删除，且必须在next()之后调用） - 收集待删元素，遍历结束后统一调用
removeAll()；或改用CopyOnWriteArrayList（仅适用于读多写少、允许弱一致性场景）
别把 List 当作去重容器来用
List 接口不禁止重复元素，也不提供去重方法。如果你需要“保持插入顺序 + 自动去重”，List 不是正确抽象——该用 LinkedHashSet。
有人会写 if (!list.contains(x)) list.add(x) 来模拟，但这有严重隐患：
-
contains()是 O(n) 查找，整体变成 O(n²)，数据量稍大就卡顿 - 如果元素重写了
equals()但没重写hashCode()，可能引发逻辑错误（虽然不影响List，但暴露设计混乱） - 并发环境下无任何保护，
contains和add之间存在竞态窗口
真正要兼顾顺序与唯一性，优先考虑 LinkedHashSet；若必须返回 List 类型，再用 new ArrayList(set) 转换——而不是在 List 上硬套语义。
