java集合框架
Java 集合框架（Java Collections Framework）完整梳理
Java 集合框架是 Java 开发中最核心、最常用的部分之一，几乎所有的业务代码、算法实现、数据处理都离不开它。
下面从整体架构 → 核心接口 → 常用实现类 → 线程安全方案 → 面试高频考点给你一个系统、清晰、实用的总结（基于 Java 17/21 主流视角，2025–2026 实际开发常用写法）。
1. 集合框架整体架构图（一定要记住这张图）
Iterable<E> ↑ | Collection<E> / | \ List<E> Set<E> Queue<E> / | | \ | \ ArrayList LinkedList HashSet TreeSet PriorityQueue ArrayDeque | | | Vector(遗留) LinkedHashSet LinkedList(双端队列) | SortedSet<E> | NavigableSet<E> | TreeSet三大顶层接口（最核心记忆点）：
| 接口 | 是否允许重复 | 是否有序（插入顺序） | 是否排序（自然/比较器） | 是否线程安全（JDK 自带） | 典型实现类 |
|---|---|---|---|---|---|
| List | 是 | 是 | 否 | 否 | ArrayList、LinkedList、Vector |
| Set | 否 | 否（HashSet）/ 是（LinkedHashSet） | 否（HashSet）/ 是（TreeSet） | 否 | HashSet、LinkedHashSet、TreeSet |
| Queue | 是 | 是 | 部分（PriorityQueue） | 否 | PriorityQueue、ArrayDeque、LinkedList |
2. 核心接口功能速查表
| 接口 | 主要方法（最常用） | 典型使用场景 |
|---|---|---|
| Collection | add / remove / contains / size / isEmpty / clear / iterator | 所有集合的父接口（极少直接使用） |
| List | get(index) / set(index, e) / add(index, e) / remove(index) / indexOf / subList | 有序、可重复、需要索引访问 |
| Set | add / remove / contains（重点：无序、无重复） | 去重、唯一性校验 |
| SortedSet / NavigableSet | first / last / headSet / tailSet / subSet / ceiling / floor / higher / lower | 需要排序的集合（TreeSet） |
| Queue | offer / poll / peek / element / remove | 队列（FIFO） |
| Deque | addFirst / addLast / offerFirst / offerLast / pollFirst / pollLast / peekFirst / peekLast | 双端队列（ArrayDeque 首选） |
| Map（单独的体系） | put / get / remove / containsKey / keySet / values / entrySet | 键值对存储（HashMap / TreeMap 等） |
3. 常用实现类对比（面试必背）
| 实现类 | 底层数据结构 | 是否线程安全 | 是否有序 | 是否允许 null key/value | 性能特点（增/删/查） | 典型场景 |
|---|---|---|---|---|---|---|
| ArrayList | 动态数组 | 否 | 是 | value 可 null | 查 O(1)，增删 O(n) | 随机访问多的列表 |
| LinkedList | 双向链表 | 否 | 是 | value 可 null | 增删 O(1)，查 O(n) | 频繁头尾操作、队列/栈 |
| Vector | 动态数组（synchronized） | 是（全方法加锁） | 是 | value 可 null | 性能差（锁粒度大） | 历史遗留，几乎不用 |
| HashSet | HashMap（key） | 否 | 否 | key/value 均可 null | 平均 O(1) | 去重、不关心顺序 |
| LinkedHashSet | HashMap + 双向链表 | 否 | 是（插入顺序） | key/value 均可 null | 平均 O(1) | 去重 + 保持插入顺序 |
| TreeSet | 红黑树 | 否 | 是（自然/比较器） | 不允许 null key | O(log n) | 需要排序、去重 |
| HashMap | 数组 + 链表/红黑树 | 否 | 否 | key/value 均可 null | 平均 O(1)，最坏 O(log n) | 键值对存储（最常用） |
| LinkedHashMap | HashMap + 双向链表 | 否 | 是（插入/访问顺序） | key/value 均可 null | 平均 O(1) | LRU 缓存、保持插入顺序 |
| TreeMap | 红黑树 | 否 | 是（key 排序） | key 不可 null | O(log n) | 需要 key 排序的 Map |
| PriorityQueue | 堆（二叉堆） | 否 | 是（优先级） | 元素不可 null | 入队/出队 O(log n) | 优先级队列、TopK 问题 |
| ArrayDeque | 循环数组 | 否 | 是 | 元素不可 null | 头尾操作 O(1) | 队列/栈（性能最佳） |
4. 线程安全集合方案（面试必考）
| 方案 | 实现方式 | 优点 | 缺点 | 推荐场景 |
|---|---|---|---|---|
| Vector / Hashtable | 内部方法加 synchronized | 简单 | 锁粒度太大，性能极差 | 历史遗留，几乎不用 |
| Collections.synchronizedXXX | 包装器模式，全方法加 synchronized | 简单兼容旧代码 | 性能差 | 过渡方案 |
| ConcurrentHashMap (推荐) | 分段锁 → Java 8+ CAS + synchronized | 高并发性能好 | API 稍复杂 | 高并发 Map |
| CopyOnWriteArrayList | 写时复制 | 读无锁，适合读多写少 | 写性能极差，内存占用高 | 读多写少（如事件监听器列表） |
| CopyOnWriteArraySet | 基于 CopyOnWriteArrayList | 同上 | 同上 | 读多写少去重集合 |
| ConcurrentSkipListMap / Set | 跳表 | 线程安全 + 有序 | 空间占用较高 | 高并发 + 需要排序 |
| BlockingQueue（JUC） | ArrayBlockingQueue / LinkedBlockingQueue 等 | 线程安全 + 阻塞特性 | — | 生产者-消费者模型 |
现代推荐（Java 17+）：
- 高并发 Map →ConcurrentHashMap
- 高并发 List/Set →CopyOnWriteArrayList / CopyOnWriteArraySet（读多写少）
- 需要排序的高并发 →ConcurrentSkipListMap / ConcurrentSkipListSet
- 队列 →ArrayBlockingQueue（有界）或LinkedBlockingQueue（无界）
5. 面试高频总结（快速背诵版）
ArrayList vs LinkedList：
ArrayList 随机访问快（O(1)），插入/删除慢（O(n)）；LinkedList 插入/删除快（O(1)），随机访问慢（O(n)）HashMap 底层原理（Java 8+）：
数组 + 链表，链表长度 > 8 转为红黑树；扩容 2 倍，rehashHashMap 为什么线程不安全：
put 时可能死循环（JDK 7）、数据丢失（JDK 8+）ConcurrentHashMap 为什么性能好：
Java 7：分段锁；Java 8+：CAS + synchronized + 红黑树fail-fast vs fail-safe：
fail-fast：迭代过程中修改集合抛 ConcurrentModificationException（ArrayList、HashMap）
fail-safe：不抛异常，但可能看到旧数据（CopyOnWriteArrayList、ConcurrentHashMap）Collections.unmodifiableList vs Collections.unmodifiableCollection：
前者返回不可修改的 List 视图，后者返回 Collection 视图
6. 2025–2026 开发最佳实践
- 优先使用ArrayList（99% 场景）
- 需要去重 →HashSet / LinkedHashSet
- 需要排序 →TreeSet / TreeMap
- 高并发 →ConcurrentHashMap（首选）
- 读多写少 →CopyOnWriteArrayList
- 队列/栈 →ArrayDeque（性能最佳）
- 优先使用for-each循环或Stream API
- 尽量避免 Vector / Hashtable / Stack（遗留类）
你现在最想深入哪个集合的具体实现细节或使用场景？
A. HashMap / ConcurrentHashMap 源码级原理（1.7 vs 1.8）
B. CopyOnWriteArrayList 写时复制的优缺点与源码
C. ArrayList vs LinkedList 真实性能对比场景
D. Stream API 与集合框架的结合实战
E. 高并发场景下集合选择的完整决策树
告诉我字母，我继续带你深入！