Java 7 和 8 的 HashMap 与 ConcurrentHashMap 源码解析
文章系统地解析了 Java7/8 中 HashMap 与 ConcurrentHashMap 的实现细节。HashMap 采用数组+单向链表结构，容量始终为 2ⁿ，使用 loadFactor 与 threshold 控制扩容；put 时先计算 hash、定位桶、遍历链表去重，必要时双倍扩容并重新分配节点；get 通过相同的 hash 与 index 直接查找链表。ConcurrentHashMap 在此基础上引入 Segment（分段锁）实现并发，默认 16 段，每段内部类似 HashMap 并保持线程安全，初始化时将整体容量划分给各段，put 通过高位 hash 确定段并在对应 Segment 加锁后操作。全文重点说明了数组初始化、索引计算、节点插入、扩容机制以及并发控制的实现原理。