ArrayList的add方法仅在末尾追加元素，不保证有序；要实现有序插入，需手动查找插入位置后调用add(int index, E element)，或改用TreeSet等结构。
ArrayList 的 add 方法本身不保证“有序”，它只是在末尾追加；要“有序地追加”，必须手动维护顺序，不能依赖 add 自动排序。
为什么 add 不等于“有序添加”
ArrayList.add(E) 的行为是无条件追加到末尾，和当前元素大小、内容、时间无关。所谓“有序”，是指新员工按某个字段（如工号、入职日期）插入到合适位置，使整个列表保持升序或降序——这需要查找插入点，不是 add 能完成的。
- 常见错误现象：
list.add(newEmp)后调用Collections.sort(list, comparator)，看似有序，但每次新增都全量重排，性能差（O(n log n)），且破坏了“追加时即有序”的语义 - 正确思路：用
add(int index, E element)找到第一个大于/小于新员工的位置，再插入 - 如果员工类没实现
Comparable，必须提供Comparator，否则无法比较
用 add(int, E) 实现有序插入（以工号升序为例）
核心是遍历找插入索引，再调用带索引的 add。不要用二分查找除非列表已稳定且很大（ArrayList 随机访问快，但插入仍是 O(n) 移位）。
int insertIndex = 0;
for (; insertIndex < list.size(); insertIndex++) {
Employee e = list.get(insertIndex);
if (e.getId() > newEmp.getId()) break;
}
list.add(insertIndex, newEmp);
- 场景：员工按
id升序管理，新员工id=105，当前列表有 [101,103,107,109] → 插入位置是索引 2 - 注意边界：若新员工最大，
insertIndex会等于list.size()，此时add(insertIndex, ...)等价于普通add(...)，安全 - 避免用
stream().filter().findFirst()查索引——创建中间对象、不可控装箱、无必要
替代方案：用 TreeSet 或 PriorityQueue？
如果只关心最终有序且不依赖索引访问，TreeSet（自动去重+排序）或 PriorityQueue（堆序，非全序）更省心；但它们不支持按索引取值、不保留插入顺序、部分不支持 null。
-
TreeSet要求员工实现Comparable或传入Comparator，且add()时间复杂度 O(log n)，但失去get(i)随机访问能力 -
PriorityQueue只能peek()/poll()最小/最大，不能遍历有序列表，也不适合“查第 5 个员工”这类需求 - 结论：仍用
ArrayList+ 手动定位插入，是兼顾随机访问、有序性、可控性的实际选择
真正容易被忽略的是：插入后原列表的引用关系没变，但所有基于旧索引的缓存（比如你记下了“张三在索引 3”）立刻失效；如果业务逻辑依赖位置稳定性，得同步更新这些元信息，或者改用 ID 查找而非索引查找。
