ConcurrentHashMap

是 HashMap （非线程安全）的线程安全版本（用于多线程环境下）

1. concurrenthashmap如何保证线程安全?

2. concurrenthashmap的实现原理

JDK 7 的 ConcurrentHashMap 采用的是分段锁，整个 Map 会被分为若干段。
每个段维护一个键值对数组 HashEntry[] table ，HashEntry 是一个单项链表。
段继承了 ReentrantLock，所以每个段都是一个可重入锁，不同的线程可以同时操作不同的段，从而实现并发。

JDK 8 中的 ConcurrentHashMap 取消了分段锁，采用 CAS + synchronized 来实现更细粒度的桶锁，并且使用红
黑树来优化链表以提高哈希冲突时的查询效率，性能比 JDK 7 有了很大的提升。

💡为什么要分段?加一个锁不就可以了吗?

只加一个锁虽然能保证安全，但它会成为系统的单点瓶颈。在高并发下，所有线程都会阻塞在同一把锁上，吞吐量极低。