Java 容器类（Collections Framework）详解：从架构到实践，这是一篇从入门到精通的系统指南，适合 Java 初学者快速上手，也适合中高级开发者深入理解底层原理与最佳实践。
Java 容器类（也称 Java Collections Framework，简称 JCF）是 Java 标准库中用于存储和管理对象集合的核心框架，位于 java.util 包。它提供了一套统一的架构，包括接口、实现类和算法（如排序、搜索），极大简化了数据结构的操作，避免开发者从零实现数组、链表、哈希表等。
1. 为什么需要 Java 容器框架？
统一架构：所有容器遵循相同接口，便于代码复用和替换实现。
高效实现：内置动态数组、链表、红黑树、哈希表等，性能优化好。
算法支持：Collections 工具类提供 sort()、binarySearch()、shuffle() 等。
泛型支持：类型安全，避免运行时错误。
与数组对比：数组固定大小、无内置算法；容器动态扩容、支持迭代器。
核心目标：高性能、可复用、线程安全选项丰富。
2. 整体架构与层次结构
Java 容器框架分为两大体系：
Collection 接口（单值元素集合）：根接口是 Collection，继承自 Iterable（支持 for-each 循环和迭代器）。
子接口：List（有序、可重复）、Set（无序、不重复）、Queue（FIFO 队列）、Deque（双端队列）。
Map 接口（键值对映射）：独立于 Collection，不继承它。键唯一，值可重复。
简化层次图（文本表示，推荐结合 Oracle 官方或常见 UML 图理解）：
Iterable
└── Collection
├── List
│ ├── ArrayList
│ ├── LinkedList (也实现 Deque/Queue)
│ └── Vector (遗留，线程安全)
├── Set
│ ├── HashSet
│ ├── LinkedHashSet
│ └── TreeSet (SortedSet)
├── Queue
│ ├── PriorityQueue
│ └── Deque (双端)
│ ├── ArrayDeque
│ └── LinkedList
└── Map (独立)
├── HashMap
├── LinkedHashMap
├── TreeMap (SortedMap)
└── Hashtable (遗留)
└── ConcurrentHashMap (并发)
Map 不属于 Collection，但属于广义容器框架。
3. 核心接口详解
Collection：基础操作 add()、remove()、contains()、size()、iterator()、clear() 等。
List：有序集合，可按索引访问，支持重复元素。
特点：随机访问快（ArrayList）、插入删除灵活（LinkedList）。
Set：无重复元素，通常无序（HashSet）或有序（TreeSet）。
Queue：FIFO（先进先出），offer()/poll()/peek()。
Deque：双端队列，可在头尾操作，推荐 ArrayDeque 替代 Stack。
Map：put(key,value)、get(key)、keySet()、values()、entrySet()。
4. 常用实现类详解（从架构到源码要点）
List 接口实现
ArrayList：
底层：Object[] 数组 + 动态扩容（1.5 倍）。
特点：随机访问 get(index) O(1)，尾部添加 O(1) 摊销，中间插入/删除 O(n)。
扩容机制：ensureCapacity()，新容量 = 旧容量 + 旧容量 >> 1。
线程不安全，适合单线程高频读写。
实践：日常列表、缓存结果。
LinkedList：
底层：双向链表（Node 有 prev/next/item）。
特点：头尾操作 O(1)，随机访问 O(n)，内存开销大（每个节点额外指针）。
也实现 Deque/Queue。
实践：频繁头尾增删（如队列、栈模拟）。
Vector：遗留类，类似 ArrayList 但方法 synchronized，性能差，少用。
Set 接口实现
HashSet：底层 HashMap（key 为元素，value 为 PRESENT 哑值）。无序，add()/contains() O(1) 平均。
LinkedHashSet：继承 HashSet，底层 LinkedHashMap，维护插入顺序。
TreeSet：底层 TreeMap（红黑树），有序（自然或 Comparator），add()/contains() O(log n)。
Queue / Deque 实现
PriorityQueue：底层堆（二叉堆），优先级队列，非 FIFO，按 Comparator 或自然序出队。offer()/poll() O(log n)。
ArrayDeque：底层循环数组（双端），头尾操作 O(1)，比 LinkedList 更高效、无指针开销。不支持 null。推荐用于栈/队列。
LinkedList：也可作为 Queue/Deque 使用。
Map 接口实现
HashMap（JDK 8+）：
底层：数组 + 链表 + 红黑树。
负载因子 0.75，桶位冲突时链表，长度 ≥8 转红黑树（阈值 8，树化最小容量 64）。
扩容：2 倍，rehash。
put()/get() 平均 O(1)，最差 O(n)→O(log n)。
线程不安全。
实践：缓存、计数、配置映射。
LinkedHashMap：继承 HashMap，维护插入或访问顺序（LRU 缓存常用）。
TreeMap：红黑树，按 key 自然或 Comparator 排序，所有操作 O(log n)。
Hashtable：遗留，线程安全（全表 synchronized），性能差，已被 ConcurrentHashMap 替代。
ConcurrentHashMap（并发重器）：
JDK 7：分段锁（Segment），并发度 16。
JDK 8+：数组 + 链表 + 红黑树 + CAS + synchronized（桶头锁），更细粒度。
特点：高并发读写几乎无锁，put() 使用 CAS 或 synchronized，树化同 HashMap。
实践：多线程缓存、统计。
5. 时间复杂度对比（平均/最差）
操作
ArrayList
LinkedList
HashSet/HashMap
TreeSet/TreeMap
ArrayDeque
PriorityQueue
添加（尾/任意）
O(1)
O(1)/O(n)
O(1)
O(log n)
O(1)
O(log n)
删除
O(n)
O(1)
O(1)
O(log n)
O(1)
O(log n)
随机访问 get
O(1)
O(n)
-
-
-
-
包含 contains
O(n)
O(n)
O(1)
O(log n)
O(n)
O(n)
选择原则：读多用 ArrayList/HashMap；频繁头尾操作用 ArrayDeque/LinkedList；需要顺序用 Tree/LinkedHash**；并发用 ConcurrentHashMap。
6. 实用工具与算法
Collections 类：sort(list)、binarySearch()、reverse()、shuffle()、max/min()、unmodifiable*()（不可变视图）等。
Arrays 类：数组转 List asList()（返回固定大小视图，注意不能 add）。
迭代器：Iterator / ListIterator（支持遍历中安全删除）。
for-each：底层用 Iterator。
Stream API（Java 8+）：容器结合函数式编程，list.stream().filter().map().collect() 非常强大。
不可变集合：Collections.unmodifiableList() 或 Java 9+ List.of()、Set.of()、Map.of()。
7. 实践案例与最佳实践
简单 List 使用：
List
list.add("Java");
list.add("容器");
list.sort(null); // 或 Collections.sort(list)
for (String s : list) System.out.println(s);
HashMap 计数：
Map
for (String word : words) {
count.merge(word, 1, Integer::sum); // Java 8+
}
LRU 缓存（LinkedHashMap）：
重写 removeEldestEntry()，当 size > capacity 时返回 true。
优先级队列（任务调度）：
PriorityQueue
pq.offer(new Task("高优先", 1));
Task top = pq.poll();
并发场景：
用 ConcurrentHashMap 替代 HashMap + synchronized。
避免在遍历中修改（ConcurrentModificationException），用 CopyOnWriteArrayList（写时复制，读多写少场景）。
注意事项：
自定义对象作为 key/set 元素时，重写 equals() 和 hashCode()（Hash* 系列）或实现 Comparable/Comparator（Tree* 系列）。
避免 null（部分容器如 TreeMap 不允许）。
多线程：普通容器不安全，优先 java.util.concurrent 包（ConcurrentHashMap、CopyOnWriteArrayList 等）。
性能调优：初始容量（避免频繁扩容）、负载因子。
遗留类（Vector、Hashtable、Stack）：除非兼容老代码，否则不用。
8. 进阶与源码学习建议
阅读源码：从 ArrayList 的 grow() 开始，到 HashMap 的 putVal()、treeifyBin()，再到 ConcurrentHashMap 的 CAS。
常见面试点：扩容机制、Hash 冲突解决、红黑树转换条件、fail-fast（modCount）机制。
并发容器：AQS、CAS 在集合中的应用。
新特性：Java 21+ 虚拟线程下集合表现、记录类（record）作为 key。
通过以上内容，你可以从“会用”进阶到“懂原理、会选型、能优化”。建议结合 IntelliJ IDEA 调试源码，或参考 Oracle 官方文档、JavaGuide 等资源实践项目（如实现简单缓存、任务队列）。
如果需要具体某个类的完整源码分析、性能测试代码、或针对某个场景的深入案例，随时补充提问！掌握容器类后，你的 Java 代码将更优雅、高效。