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免费学习笔记（深入）”；

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

• 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 的人也会踩空。