线程安全与性能权衡

• HashMap 是线程不安全的，效率极高。
• Hashtable 是线程安全的，但效率较低。

ConcurrentHashMap 的优势

• 借助分段锁（Segment锁），实现线程安全的同时保持较高的效率。

JDK 1.7 的实现细节

• 结合数组和链表，Segment 数组管理多个 HashEntry。
• value 和链表使用 volatile 保证可见性。
• 采用分段锁，吞吐量较高。每个 Segment 锁独立，不互相影响。

ConcurrentHashMap 的区域锁逻辑-尝试加锁加锁失败自旋，超过 MAX_SCAN_RETRIES 后改为阻塞锁。

• 查找目标位置，判断是否需要覆盖或新建节点，并扩容。-释放锁后再进行数据操作。

JDK 1.8 的改进-摒弃传统的分段锁，以 CAS 和 synchronized 优化性能。-节点结构优化（Node替代HashEntry）。

• volatile 关键字增广至 value 和 next，提升可见性。

性能提升

• 链表长度上限调整为8个，改用红黑树提高查询效率至 O(log n)。
• 使用 synchronized 锁性能与传统 ReentrantLock 并驾齐驱。

链表与红黑树对比

• 长链表转换为红黑树优化查找性能。

推荐面试题

• 理解 ConcurrentHashMap 的载荷分配策略。
• 掌握 put 和 get 方法的线程安全机制。