ConcurrentHashMap的原理，jdk7和jdk8版本的区别

首先它和HashTable一样，是线程安全，但是HashTable底层是加了synchronized全局锁，而ConcurrentHashMap底层是分段锁实现的，比HashTable效率更高。

jdk7：

　　数据结构：ReentrantLock+Segment+HashEntry，一个Segment包含一个HashEntry数组，每个HashEntry又是一个链表结构

　　元素查询：二次hash，第一次hash定位到segment，第二次定位到元素所在链表的头部

　　锁：segment分段锁，segment继承了ReentrantLock，锁定操作的segment，其他的segment不受影响（比HashTable锁的粒度更小），并发度是segment的个数，可以通过构造函数指定，数组扩容也不会影响其他的segment。

　　get方法无需加锁，volatile保证

jdk8：

　　数据结构：synchronized + CAS（乐观锁） + Node + 红黑树，Node的val和next都用了volatile修饰，保证可见性

　　查找，替换，赋值操作都使用CAS，出现hash冲突时使用synchronized 

　　锁：锁链表的head节点，不影响其他元素的读写，锁的粒度更细，效率更高，扩容时，阻塞所有的读写操作，并发扩容

　　读操作无锁

标签：ConcurrentHashMap,hash,synchronized,jdk7,链表,jdk8,HashTable,segment,HashEntry
来源： https://www.cnblogs.com/wkln/p/16250407.html