ConcurrentHashMap 1.7概述

ConcurrentHashMap
它有一个成员变量segments 是一个segment<k,v>[]数组,segment是ConcurrentHashMap的内部类。Segment<k,v> extends ReenterLock
这个类有一个成员变量HashEntry<k,v>[]table ，而HashEntry也是ConcurrentHashMap的一个内部类，包含key value 以及next指针，
综上所述，segment可以充当锁的角色，其中包含HashEntry数组，即守护者几个桶，这样看来，segment有点类似hashMap 也是数组 +链表的数据结构。
我们知道segment中有HashEntry<k,v>[]table ,如果HashEntry冲突便会把这个对象以链表的形式存储。
我的理解：ConcurrentHashMap在1.8之前的版本是通过分段加锁机制来提高并发。散列在实际的应用场景中，除了少量的删除插入操作之外，绝大部分是读取操作，通过HashEntry的final 和volatile 关键字来提高并发性能。搞了一会remove（Object key,int hush,Object Value）;这个版本的remove首先会定位到要删除元素的segment 再定位到桶的位置。然后遍历找到 该删除的元素，之后的元素不用复制可以直接用，而前面的元素必须遍历复制到链表头部的位置，比如桶里有ABCED这些HashEntry，要删除的元素为E ,那么删除后的状态应该为CBAD.这里有一个细节就是HashEntry 的next变量为final.
刚开始不明白rehash（）的含义，现在知道就是当容器中对象的个数超过了阀值Threshold ，为了防止hash冲突，就会进行rehash进行扩容。所以我们在指定capacity的时候尽可能大于业务所要求的大小，防止rehash，成本很高。
最后我明白linkedHashMap底层其实就是数组+单向链表+双向链表
所以当向其中加元素时候，会保存在双向列表中而且可以记录访问元素从而把访问过得元素放在链表的最后。LRUCahe的原理就可以利用linkedHashMap,
可以记录访问顺序，而且当元素满时，可以自动删除最近最少使用的元素。LRU。