add(int index, E element) 在指定索引插入元素，索引范围为 0 ≤ index ≤ size()；越界抛 IndexOutOfBoundsException；ArrayList 插入中间为 O(n)，LinkedList 接近 O(1)；批量插入应使用 addAll。
add(int index, E element) 怎么在指定位置插入元素
直接调用 add(int index, E element) 就能在指定索引处插入，而不是追加到末尾。注意：索引必须满足 0 ≤ index ≤ list.size()，等于 size() 时等价于 add(element)（尾插）。
常见错误是传入 index > list.size()，会抛出 IndexOutOfBoundsException；或者在遍历中插入却没调整循环变量，导致跳过下一个元素。
- 插入后原位置及后续元素自动后移一位，集合大小 +1
- 底层是
ArrayList时，插入中间位置会触发数组复制，时间复杂度 O(n)；LinkedList则接近 O(1)，但前提是已定位到节点 - 若需批量插入，别用循环反复
add(index, e)，应先收集元素再用addAll(index, collection)
list.add(2, "new"); // 在索引2处插入，原索引2及之后的元素全部后移
remove(int index) 删除指定位置的元素
remove(int index) 删除并返回该索引处的元素，不是按值删除。这点容易和 remove(Object o) 混淆——后者删的是第一个匹配的对象，且返回 boolean。
典型误用：想删值为 null 的元素，却写了 list.remove(null)，结果调用的是 remove(Object)，而如果列表里有 null 值，它可能删错位置；更糟的是，如果列表是 ArrayList，list.remove(0) 会被解析成删索引 0，而非值为 0 的元素。
- 索引必须满足
0 ≤ index ，越界直接抛IndexOutOfBoundsException - 删除后后续元素前移，集合大小 -1
- 对
ArrayList，删除末尾（index == size()-1）最快；删开头或中间需数组复制，O(n)
String removed = list.remove(3); // 删除索引3的元素，并拿到它的值
边遍历边 add/remove 的陷阱
直接在 for 循环或增强 for 中调用 add() 或 remove()，几乎必然出错：ConcurrentModificationException 或漏处理元素。
根本原因是 ArrayList 和 LinkedList 的迭代器是 fail-fast 的，结构变更未通过迭代器自身方法（如 Iterator.remove()）就会触发检查失败。
- 安全做法：用
ListIterator，它支持add()和remove()，且能正向/反向遍历 - 或改用普通 for，手动控制索引：插入时
i++，删除时保持i不变（因下个元素已前移） - 最稳妥：收集待操作索引或元素，遍历结束后再批量处理
remove() 后索引偏移问题很隐蔽
连续删多个元素时，如果按原始索引顺序删，后面删的会因前面删除导致位置变化而删错。比如想删索引 1、3、5，但删完索引 1 后，原索引 3 变成了 2，原索引 5 变成了 3 —— 结果删的是新位置上的元素。
- 解决办法：倒序删除（从大到小），这样前面的删除不影响后面要删的索引
- 或者用布尔标记数组记录哪些要删，最后一次性清理
- 对
ArrayList，频繁随机删建议转为LinkedList？不一定——除非你已有节点引用，否则找节点仍是 O(n)
真正难的不是语法，是维护索引与实际内容位置之间的映射关系，尤其在嵌套操作或并发场景下，这个偏移很容易被忽略。
