1.8之前 ConcurrentHashMap 原理

HashMap 在高并发下会出现链表环，从而导致程序出现死循环。高并发下避免HashMap 出问题的方法有两种。一是使用HashTable，二是使用Collections.syncronizedMap

但是这两种方法的性能都能差。因为这两个在执行读写操作时都是将整个集合加锁，导致多个线程无法同时读写集合。高并发下的HashMap出现的问题就需要ConcurrentHashMap 来解决了。
 

什么是ConcurrentHashMap？

ConcurrentHashMap 中有一个Segment 的概念。

    Segment是什么呢？Segment本身就相当于一个HashMap对象。

    同HashMap一样，Segment包含一个HashEntry数组，数组中的每一个HashEntry既是一个键值对，也是一个链表的头节点。

单一的Segment结构如下：

像这样的Segment对象，在ConcurrentHashMap集合中有多少个呢？有2的N次方个，共同保存在一个名为segments的数组当中。

因此整个ConcurrentHashMap的结构如下：

可以说，ConcurrentHashMap 是一个二级哈希表。在一个总的哈希表下面，有若干个子哈希表。

这样的二级结构，和数据库的水平拆分有些相似。
ConcurrentHashMap 的优势

ConcurrentHashMap 的优势就是采取了锁分段技术，每一个Segment 的读写操作高度自治，Segment 之间互不影响。

Case1：不同Segment 的并发写入
 

不同Segment的写入是可以并发执行的。

Case2：同一Segment的一写一读

同一Segment的写和读是可以并发执行的。

Case3：同一Segment的并发写入

Segment的写入是需要上锁的，因此对同一Segment的并发写入会被阻塞。

由此可见，ConcurrentHashMap当中每个Segment各自持有一把锁。在保证线程安全的同时降低了锁的粒度，让并发操作效率更高。

Concurrent 的读写过程

Get方法：

1.为输入的Key做Hash运算，得到hash值。

2.通过hash值，定位到对应的Segment对象

3.再次通过hash值，定位到Segment当中数组的具体位置。

Put方法：

1.为输入的Key做Hash运算，得到hash值。

2.通过hash值，定位到对应的Segment对象

3.获取可重入锁

4.再次通过hash值，定位到Segment当中数组的具体位置。

5.插入或覆盖HashEntry对象。

6.释放锁。

读写操作均需要二次定位到Segment