搞懂这 3 个问题，才算真正初识 Java 集合框架

Java 集合框架是开发者的核心工具包，但很多人仅停留在 API 调用层面。真正理解其设计精髓，需要搞懂以下三个关键问题：

---

问题一：集合框架的「四梁八柱」是什么？

Java 集合框架的顶层设计围绕两大核心接口展开：

1. Collection 体系：处理单元素序列
   • List：有序可重复，如 ArrayList（基于数组）、LinkedList（基于链表）
   • Set：无序唯一，如 HashSet（哈希表）、TreeSet（红黑树）
2. Map 体系：处理键值对映射
   • HashMap（数组+链表/红黑树）、TreeMap（基于红黑树）

设计哲学：

• 解耦接口与实现：List list = new ArrayList() 体现「面向接口编程」
• 迭代器统一访问：Iterator 提供安全的遍历机制
• 算法复用：Collections.sort() 可处理任何 List 实现

关键理解：选择集合类时，先明确需求场景（有序？唯一？键值对？），再匹配底层数据结构。

---

问题二：HashMap 为什么说「线程不安全」？

以经典问题揭示集合的并发陷阱：

Map<String, Integer> map = new HashMap<>();
// 多线程同时执行 put 操作可能引发：
// 1. 数据覆盖（哈希碰撞时）
// 2. 死循环（JDK7 链表成环）
// 3. 大小计算错误（size 未同步）

安全解决方案：

• 同步控制：Collections.synchronizedMap(new HashMap<>())
• 并发容器：ConcurrentHashMap（分段锁/CAS）
• 不可变集合：Map.copyOf()（Java 10+）

底层原理：

• 哈希函数：hash = (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)
• 扩容机制：当元素数量超过 容量 × 负载因子(0.75) 时，数组翻倍

---

问题三：ArrayList 和 LinkedList 谁更「快」？

速度取决于操作类型（时间复杂度对比）：

操作	ArrayList	LinkedList
随机访问	$O(1)$ (数组下标)	$O(n)$ (遍历链表)
头部插入	$O(n)$ (元素后移)	$O(1)$ (修改指针)
尾部插入	$O(1)$ (均摊时间)	$O(1)$
内存占用	更小（连续内存）	更大（节点指针）

实验验证：

// 测试尾部插入 1000 万次
List<Integer> arrayList = new ArrayList<>();
long start = System.currentTimeMillis();
for (int i = 0; i < 10_000_000; i++) arrayList.add(i); 
System.out.println("ArrayList: " + (System.currentTimeMillis() - start) + "ms");

List<Integer> linkedList = new LinkedList<>();
start = System.currentTimeMillis();
for (int i = 0; i < 10_000_000; i++) linkedList.add(i);
System.out.println("LinkedList: " + (System.currentTimeMillis() - start) + "ms");

结果：ArrayList 快 3-5 倍（得益于 CPU 缓存友好性）

---

结语

集合框架的深度理解，不在于记住所有 API，而是掌握：

1. 架构分层（Collection vs Map）
2. 并发安全（HashMap 的陷阱与方案）
3. 数据结构选择（时间/空间复杂度权衡）

搞懂这三个问题，你将从「API 调用者」蜕变为「设计思想践行者」，写出高效稳健的 Java 代码！