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

面试考察点

1. 体系结构认知：面试官不仅仅想知道你能背出几个集合类名，更想考察你是否理解 Java 集合框架的整体设计思想，能否从接口到实现有一个清晰的层次认知。

2. 选型能力：考察你是否了解不同集合类的特性差异，能否根据实际场景（有序、唯一、排序、线程安全等）选择合适的实现类。

3. 深度与广度：这道题是 "开门题"，面试官通常会根据你的回答深入追问某个具体集合的原理，比如 HashMap 的扩容机制、ConcurrentHashMap 的线程安全实现等。

核心答案

Java 集合框架主要分为 两大体系：Collection 和 Map。

上图展示了 Java 集合框架的整体架构，分为两大核心体系：

• Collection 体系：存储单列元素，根据特性细分为 List（有序可重复）、Set（无序唯一）、Queue（队列）三大接口。

• Map 体系：存储键值对（Key-Value），通过 Key 快速查找 Value，Key 必须唯一。

深度解析

一、Collection 体系详解

1. List 接口 - 有序可重复

实现类	底层结构	线程安全	特点	适用场景
ArrayList	动态数组	❌	查询 O(1)，尾部增删 O(1)	大多数场景首选
LinkedList	双向链表	❌	头部增删 O(1)，查询 O(n)	频繁头部增删
Vector	动态数组	✅	全表 synchronized 锁	已淘汰
Stack	动态数组	✅	继承 Vector，后进先出	已淘汰，用 ArrayDeque

2. Set 接口 - 无序唯一

实现类	底层结构	有序性	特点
HashSet	哈希表	❌ 无序	性能最高，基于 HashMap
LinkedHashSet	哈希表 + 链表	✅ 插入有序	保持插入顺序
TreeSet	红黑树	✅ 排序有序	支持自然排序或自定义排序

3. Queue 接口 - 队列

实现类	类型	特点
LinkedList	双端队列	可作为队列、栈、列表使用
ArrayDeque	双端队列	循环数组实现，性能优于 LinkedList
PriorityQueue	优先队列	按优先级出队，非线程安全
ArrayBlockingQueue	阻塞队列	有界，线程安全，生产者消费者模型
LinkedBlockingQueue	阻塞队列	可选有界/无界，线程安全

二、Map 体系详解

实现类	底层结构	线程安全	null 键/值	特点
HashMap	数组 + 链表/红黑树	❌	✅/✅	最常用，性能最高
LinkedHashMap	HashMap + 双向链表	❌	✅/✅	保持插入顺序或 LRU 顺序
TreeMap	红黑树	❌	❌/✅	按键排序，支持范围查询
Hashtable	数组 + 链表	✅	❌/❌	全表锁，已淘汰
ConcurrentHashMap	数组 + 链表/红黑树	✅	❌/❌	高并发首选，细粒度锁
WeakHashMap	弱引用哈希表	❌	✅/✅	Key 可被 GC 回收

三、如何选择合适的集合

四、常见误区

误区一：Vector 和 Hashtable 还在生产使用

// ❌ 错误：使用过时的同步集合
List<String> list = new Vector<>();
Map<String, String> map = new Hashtable<>();

// ✅ 正确：使用并发包中的集合
List<String> list = new CopyOnWriteArrayList<>();
Map<String, String> map = new ConcurrentHashMap<>();

误区二：HashSet 真的 "无序" 吗？

HashSet 的 "无序" 指的是不保证插入顺序，但实际遍历顺序由哈希值决定，在同一次运行中顺序是稳定的。

误区三：LinkedList 比 ArrayList 插入快？

只有在头部插入时 LinkedList 才更快，尾部插入 ArrayList 更快（无指针开销），中间插入两者都是 O(n)。

面试高频追问

1. ArrayList 和 LinkedList 的区别？

   • 底层结构、时间复杂度、内存占用、适用场景

2. HashMap 的底层原理？

   • 数组 + 链表 + 红黑树，扩容机制，哈希冲突解决

3. ConcurrentHashMap 如何保证线程安全？

   • JDK 7 分段锁 vs JDK 8 CAS + synchronized

常见面试变体

• "List、Set、Map 三者的区别？"
• "哪些集合是线程安全的？"
• "如何选择使用哪个集合类？"

记忆口诀

Collection 三剑客：

• List：有序可重复，像排队
• Set：无序要唯一，像身份证号
• Queue：先进先出，像排队买票

Map 选择口诀：

• 单线程用 HashMap
• 要排序用 TreeMap
• 要顺序用 LinkedHashMap
• 多线程用 ConcurrentHashMap

总结

Java 集合框架分为 Collection（单列）和 Map（双列）两大体系。Collection 下分 List（有序可重复）、Set（无序唯一）、Queue（队列）三类；Map 存储键值对，核心实现包括 HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap。选型时根据 "有序性、唯一性、线程安全、排序需求" 四个维度判断，日常开发 ArrayList + HashMap 覆盖 90% 场景。