Collection下最常用三个子接口：1.List按插入顺序存、允许重复、支持索引访问；2.Set不允许重复，HashSet无序、TreeSet有序；3.Queue专注FIFO或优先级调度，peek()和poll()为核心操作。
Collection 接口下最常用的三个子接口怎么选
选错接口类型是初学者最常踩的坑——不是所有“装东西的容器”都该用 ArrayList，也不是所有“去重需求”都该直接上 HashSet。
关键看你要什么操作多、是否允许重复、是否需要顺序、是否要排序：
-
List：按插入顺序存，允许重复，支持索引访问（比如get(0)）；适合频繁查第 N 个元素、或需要保留添加顺序的场景 -
Set：不允许重复，不保证顺序（HashSet）或按自然/自定义顺序（TreeSet）；适合去重、成员判断（contains）快的场景 -
Queue：专注“先进先出”或优先级调度（如PriorityQueue）；别拿它当普通容器遍历，peek()和poll()才是核心操作
Map 接口里 HashMap、LinkedHashMap、TreeMap 的真实差异
别只记“HashMap快、TreeMap有序”，得看具体怎么用、为什么慢、慢在哪。
三者底层结构不同，直接影响行为和性能：
立即学习“Java免费学习笔记（深入）”；
-
HashMap：数组 + 链表/红黑树，平均O(1)查找；但遍历时顺序完全不可预测（取决于 hash 值和扩容时机） -
LinkedHashMap：在HashMap基础上加了双向链表，能按插入顺序或访问顺序迭代；内存略高，但遍历顺序稳定，适合 LRU 缓存实现 -
TreeMap：红黑树实现，O(log n)查找/插入；天然按键排序，但要求 key 实现Comparable或传入Comparator；别在 key 是null时用它，会抛NullPointerException
为什么 Collection 和 Map 没有继承关系
这不是设计疏漏，而是语义隔离——你不能把“一组元素”和“键值对映射”当成同类东西来抽象。
强行统一会导致 API 膨胀、语义模糊：
-
Collection关注元素本身：add()、remove()、size()、iterator() -
Map关注键值关系：put(key, value)、get(key)、keySet()、entrySet()；它的values()返回的是Collection，但这个Collection是只读视图，不能直接add() - 如果让
Map继承Collection，那add(new Object())算加 key？加 value？还是整个 entry？没人能答清楚
迭代时修改集合的典型崩溃点
几乎所有集合的迭代器都是 fail-fast 的，只要在 Iterator 遍历过程中用集合自身方法增删元素，立刻抛 ConcurrentModificationException。
这不是线程安全问题，单线程也会炸：
- 错误写法：
for (String s : list) { if (s.isEmpty()) list.remove(s); }—— 一定崩 - 正确做法一：用
Iterator.remove()：Iterator<String> it = list.iterator(); while (it.hasNext()) { if (it.next().isEmpty()) it.remove(); } - 正确做法二：收集待删元素，遍历完再批量删：
List<String> toRemove = new ArrayList<>(); for (String s : list) if (s.isEmpty()) toRemove.add(s); list.removeAll(toRemove);
- 注意：
CopyOnWriteArrayList和ConcurrentHashMap是例外，它们专为并发修改设计，但代价是迭代器看到的是快照，不反映实时变更
subList()、keySet()、asList()）返回的对象和原集合强绑定，改视图等于改原集合——这点连很多写了两年 Java 的人也会踩空。 
