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  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 查找而非索引查找。