ConcurrentHashMap原理

jdk7:
数据结构: ReentrantLock+Segment+HashEntry, 一个Segment中包含一个HashEntry数组， 每个HashEntry又是一个链表结构  
元素查询:二次hash, 第一次Hash定位到Segment, 第二次Hash定位到元素所在的链表的头部  

是怎么实现线程安全？
锁: Segment分段锁Segment继承了ReentrantLock,锁定操作的Segment, 其他的Segment不受影响，并发度为segment个数，可以通过构造函数指定，数组扩容不会影响其他的segment

get方法无需加锁，volatie保证 
Jdk 8：
数据结构:，synchronized+CAS+Node+红黑树， Node的val和next都用volatile修饰， 保证可见性，查找，替换，赋值操作都使用CAS 
是怎么实现线程安全？
锁：锁链表的head节点，不影响其他元素的读写,锁粒度更细，效率更高，扩容时，阻塞所有的读写操作、 并发扩容  
读操作无锁：
数组用volatile修饰，保证扩容时被读线程感知