Java中的集合类有哪些？如何分类的？

面试记录 2026-10-09

题目：Java 中的集合类有哪些？如何分类的？

难度：low

标签：java/collections, general/knowledge

评分：⭐⭐☆☆☆（2/5）

我的回答

Java 集合核心的其实也就是两项，一个是 List 系的，一个是 Map 系的。也就是链表跟，也就是存储一系列的 List，然后另外一个以及 Key-Value 类型的 Map。然后 List 衍生下来包括，Arraylist、LinkedList，然后还有相关的 LinkedList 衍生出来的栈跟队列。另外就是 HashMap 衍生出来类队列的 Set 集合，基本上就这几种类型。然后常用的就是 Arraylist，然后用来做日常的数据存储。然后 Linked List 可以做类似链表或者栈的方面的操作。Set 用来去重，存储常规数据集合。Map 方面就存储 KV，KV 映射。一般可以拿 MySQL 做缓存，然后保存一些日常的缓存数据。Redis 也可以当做一个大的 Map

点评

优点：

• 能说出两大主线「List + Map」
• 举了主要实现类（ArrayList、LinkedList、HashMap、Set）
• 能给出简单场景（List 存序列、Set 去重、Map 存 KV）

不足：

• 关系搞错：说 "Map 衍生出 Set"——实际上 Set 不是从 Map 派生的实现，Set 和 List 是 Collection 的两个并行子接口；只是 HashSet 内部实现借用了 HashMap 的空值槽存元素
• Queue 位置错：说 "LinkedList 衍生出栈和队列"——Queue 是 Collection 的独立子接口，LinkedList 恰好实现了 Deque（双端队列），Stack 类是过时的（Stack 继承 Vector）
• 遗漏主要分支：TreeSet（排序）、LinkedHashSet（保序）、ConcurrentHashMap（并发）、CopyOnWriteArrayList（COW）、PriorityQueue（堆）全没提
• 未区分 Collection vs Map：Java 集合框架顶层是 Collection 和 Map 两个接口，Map 不属于 Collection，只是同一框架下的另一根
• 概念混淆：结尾把 "MySQL 缓存"、"Redis" 说成集合类——这是外部存储，不是 Java 集合
• 未说接口层级：Iterable ← Collection ← { List, Set, Queue } ← { 具体实现 }；Map 独立继承自 Object

补充：

• 集合框架全景：
• Iterable → Collection → { List, Set, Queue } → { 具体实现 }
• List → ArrayList、LinkedList、Vector、CopyOnWriteArrayList
• Set → HashSet、LinkedHashSet、TreeSet、ConcurrentSkipListSet
• Queue → PriorityQueue、LinkedList(Deque)、ArrayDeque、ConcurrentLinkedQueue、DelayQueue
• Map（独立顶层）→ HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap、WeakHashMap
• 选型口诀：要保插入序 → ArrayList/LinkedHashMap；要自然排序 → TreeMap/TreeSet；要 O(1) 映射 → HashMap；并发场景 → ConcurrentHashMap；批量读少量写 → CopyOnWriteArrayList
• 常见坑：Vector/Stack 已被官方标记过时；HashSet 保序要用 LinkedHashSet；TreeSet 不允许 null

完整讲解

第一部分：知识重点剖析

核心考点定位：验证对 Java 集合框架顶层结构的整体认知，能否画出完整体系图并说清每种容器的选型场景。

知识点拆解：

1. 底层原理：集合框架由两大顶层接口构成——Collection（元素集合）和 Map（键值对），Map 不在 Collection 之下。Collection 之下按语义分三支：List（有序可重复）、Set（无序不重复）、Queue（队列语义）。
2. 关键设计：几乎每个抽象语义都有三种实现——基础版（ArrayList/HashSet/HashMap）、保插入序版（LinkedList/LinkedHashSet/LinkedHashMap）、排序版（—/TreeSet/TreeMap），以及并发版（CopyOnWriteArrayList/ConcurrentSkipListSet/ConcurrentHashMap）。
3. 设计权衡：不同容器是不同复杂度曲线的权衡：ArrayList 数组下标 O(1) 但插删要搬；LinkedList 双端增删 O(1) 但随机访问 O(n)；TreeSet 有序但每操作 O(log n)；HashSet O(1) 但乱序。
4. 工程实践：日常业务代码 90% 用 ArrayList + HashMap；排序场景上 TreeMap/TreeSet；去重且保插入序用 LinkedHashSet；并发计数用 ConcurrentHashMap 或 LongAdder。
5. 过时 API：Vector、Stack 在 JDK5 后被 Collections.synchronizedList、Deque 全面替代；Dictionary 已被 Map 替代。

按「底层原理 → 设计权衡 → 工程实践」递进排列。

第二部分：考察方向与延伸递进

考察方向：

• 深度：能否说清接口继承关系（Deque extends Queue extends Collection）
• 广度：能否把 java.util 和 java.util.concurrent 下的集合形成选型谱系
• 应用：能否针对"去重 + 保插入序 + 并发写"这种复合需求给出方案（例如 ConcurrentLinkedQueue + 去重逻辑，或自建 ConcurrentHashSet）

延伸递进面试题：

1. 为什么 Map 不是 Collection 的子接口？

• 解答要点：Map 的语义是"键→值"的映射，不是"元素集合"；且 Map 的遍历返回的是 EntrySet 而非 Map 自身。Java 团队把它作为独立顶层接口，避免语义混淆。

1. Deque 和 Queue 什么关系？为什么推荐用 Deque？

• 解答要点：Deque 是 Queue 的子接口，扩展了双端操作（push/pop/addFirst/addLast）。用 Deque 而非 Stack，因为 Stack 是 Vector 派生、全方法 synchronized 且过时。

1. ArrayList 和 LinkedList 到底谁快？

• 解答要点：90% 场景 ArrayList 更快（内存局部性 + 缓存友好），只有在极端两端高频增删时才用 LinkedList。

1. CopyOnWriteArrayList 适合什么场景？为什么不适合写多？

• 解答要点：适合"读远多于写、通知类场景"（如订阅者列表）。每次写都会复制整个数组，写多时 O(n) 复制开销爆炸。

第三部分：面试者参考回答（300-600 字口语化）

面试官您好，Java 集合框架的顶层结构是两根主干——Collection 和 Map，两者并列，Map 并不属于 Collection。

Collection 下面分三支：List 是有序可重复的，比如 ArrayList（数组，随机访问快）、LinkedList（双向链表，两端增删快）、CopyOnWriteArrayList（并发读）；Set 是元素不重复的，有 HashSet（无序 O(1) 查重）、LinkedHashSet（保插入序）、TreeSet（自然排序）；Queue 是队列语义，包含 PriorityQueue（堆）、ArrayDeque（双端队列）、ConcurrentLinkedQueue（无锁并发队列）。这里要注意 Deque 是 Queue 的子接口，扩展了双端操作，推荐用它替代过时的 Stack。

Map 下面主要有 HashMap（无序 O(1)）、LinkedHashMap（保插入序、可当 LRU 缓存）、TreeMap（键自然排序）、ConcurrentHashMap（并发读写）和 WeakHashMap（弱引用清理）。选型上，日常业务 90% 是 ArrayList + HashMap；需要去重且保插入序用 LinkedHashSet 或 LinkedHashMap；需要排序用 TreeSet 或 TreeMap；并发场景直接上 ConcurrentHashMap。

另外提醒下，Vector 和 Stack 在 JDK5 之后已经被标记过时，用 Collections.synchronizedList 和 Deque 替代即可；Dictionary 也早已让位给 Map。真正并发容器都在 java.util.concurrent 包下，比如 ConcurrentSkipListSet、BlockingQueue 家族等。整体上选型口诀就是"要序用 Linked，要排用 Tree，要并发上 Concurrent，要快访问用 Array"。