由上图可知,在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值比对