ConcurrentHashMap实现原理

由上图可知，在ConcurrentHashMap内部保存一个Segment数组，默认为16个,Segment继承至ReentrantLock。

在Segment内部持有一个HashEntry数组。也就说，在ConcurrentHashMap内部真正保存数据的地方是HashEntry。

来看一下HashEntry内部结构

 static final class HashEntry<K,V> {
        final K key;
        final int hash;
        volatile V value;
        final HashEntry<K,V> next;


        HashEntry(K key, int hash, HashEntry<K,V> next, V value) {
            this.key = key;
            this.hash = hash;
            this.next = next;
            this.value = value;
        }

K和hash值是不可变的，value是volatile类型，保证可见性

ConcurrentHashMap只在写时加锁，读时只在必要时加锁。ConcurrentHashMap自己的方法没有锁机制，委托给Segment来处理，这样，在没锁的情况下可以有16个线程并发操作。且在同一个Segmet中只在写时有锁，进一步提升并发性

ConcurrentHashMap中定位机制，通过key计算hash值，先找到Segment，然后继续利用些hash值在HashEntry上找对就的元素，如果相同hash值有多个HashEntry，就通过key值比对