02-手撕ConcurrentHashMap

一、为什么需要ConcurrentHashMap？

为了解决HashMap线程不安全的问题:

1. HashTable(全表锁)
2. JDK 1.7的ConcurrentHashMap（分段锁）
3. JDK 1.8的ConcurrentHashMap（Hash桶锁）

二、如何解决

1. JDK 1.7的ConcurrentHashMap：Segment 数组结构和 HashEntry 数组结构组成，Segment 实现了 ReentrantLock,所以 Segment 是一种可重入锁，扮演锁的角色。
2. JDK 1.8的ConcurrentHashMap（ sychronized+CAS）：synchronized 只锁定当前链表或红黑二叉树的首节点，这样只要 hash 不冲突，就不会产生并发。

三、 常见面试题