ConcurrentHashMap存储原理

ConcurrentHashMap是并发散列映射表的实现，它允许多线程环境完全并发读取，并且支持16个线程并发更新。相对于HashTable和同步包包装的HashMap(Collections.synchronizedMap(new HashMap())具有更高的并发性。在HashTable和同步包包装的HashMap中使用全局锁同步不同线程间的并发访问，ConcurrentHashMap使用16内部类Segment实现存储，使用16个分离锁，所以同时运行16个线程访问，一个ConcurrentHashMap对象相对于16个HashTable对象。
ConcurrentHashMap的高并发性主要取决于如下三方面：
1、使用分离锁实现多线程更深层次并发访问
2、使用ConcurrentHashMap的内部类HashEntry存储对象，HashEntry的不变性降低了读线程在遍历链表时加锁需求
3、通过对同一个volatile变量的读写访问，协调不同线程间读写操作的内存可见性。

ConcurrentHashMap默认创建包含16个Segment对象数组，每个Segment的成员对象数组table包含若干个散列表的桶，每个桶是由内部类HashEntry链接起来的一个链表。