ConcurrentHashMap的实现原理及源码分析

一.ConcurrentHashMap分代锁

HashTable性能差主要是由于所有操作需要竞争同一把锁，而如果容器中有多把锁，每一把锁锁一段数据，这样在多线程访问时不同段的数据时，就不会存在锁竞争，这样便可以有效地提高并发效率。这就是ConcurrentHashMap所采用的分段锁思想。

二.ConcurrentHashMap源码分析

ConcurrentHashMap的主干是Segment数组。

final Segment <K,V> [] segments;

Segment继承了ReentrantLock，所以它就是一种可重入锁。在ConcurrentHashMap,一个Segment就是一个子哈希表，Segment里维护了一个HashEntry数组，对于并发环境下，对于不同Segment的数据进行操作是不用考虑并发竞争的。

Segment类似于HashMap，一个Segment维护着一个HashEntry数组。

transient volatile HashEntry<K,V>[] table;

ConcurrentHashMap的get/put方法

get方法无需加锁，其中涉及到的共享变量都使用volatile修饰，volatile可以保证内存可见性，所以不会读取到过期数据。