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

jdk7：

数据结构：ReentrantLock + Segment+HashEntry，一个Segement中包含一个HashEntry数组，每个HashEntry又是一个链表结构
元素查询：二次hash，第一次hash定位到Segment，第二次Hash定位到元素所在链表的头部。
锁：Segment分段锁，Segment继承了RenntrantLock，锁定操作的Segment，其他的Segment不会被影响，并发度为Segment个数，可以通过构造函数指定，数组扩容也不会影响其他的Segment。
get方法无需加锁，volatile保证。

jdk8：

数据结构：synchronized+CAS+Node+红黑树，Node的val和next都使用volatile修饰，保证了可见性。
查找，替换，赋值都使用CAS。
锁：锁住链表的head节点，不影响其他元素的读写，锁粒度更细，效率更高，扩容时，阻塞所有的读写操作、并发扩容。
读操作无锁：Node的val和next使用volatile修饰，读写线程对该变量相互可见。数组使用volatile修饰，保证扩容时被读线程感知。