轻松掌握ConcurrentHashMap知识点

1、jdk1.7版本

由不可扩容的分段segment数组组成，每个元素由另外可扩容的HashEntry数组组成，里面可存储着链表或直接存储数据

具体存储数据的流程如下：

1、计算hash(key)值，定位到segment数组对应的下表位置

2、将定位到的位置使用ReentrantLock锁住，使用CAS应对高并发的情况。如果许多key的hash值都一样，导致大量高并发，由于ReentrantLock保证只有一个线程可以操作数据，会导致性能比较低。

3、通过hash值定位HashEntry数组下标，保存数据

2、jdk1.8版本