Map之ConcurrentHashMap

1. 底层都是数组+链表，1.7和1.8中不一样

2. 1.7中是使用segment数组+hashentity组成，segment是一个内部类，继承ReentrantLock类, hashentity中value的值是用volatile修饰的（volatile保证了不同线程对变量操作的可见性，同时也禁止指令重排序（有序性））

3. 1.7使用了分段锁技术，理论下它的并发度就是它的长度，例如初始值是16，理论上可以同时支持16个线程操作，put操作时会先尝试获取锁，如果获取失败就进入自旋，如果自旋达到了一定次数就会改为阻塞锁等到能获取成功为止，get的时候没有加锁，因为value用的volatile修饰的，所以能保证每次获取到的是最新的值

4. 1.8对1.7做了优化，和hashmap一样，hashentity改为node，value和next用volatile修饰，当链表长度大于等于8时会转为红黑树，put时会根据key计算一个index找到相应的Node，

然后如果为空则可以写入，就用CAS乐观锁尝试写入，如果获取锁失败就自旋保证成功；

如果当前位置的hashcode=moved=-1就扩容；

如果都不满足就利用synchronized锁写入；

synchronized锁后来被改为了锁升级的方式，偏向锁->如果失败就升级为轻量级的CAS锁，然后自旋，自旋失败一定次数后 -> 升级为重量级锁，get获取值和hashmap一样

5. 1.8 舍弃了ReentrantLock,采用了synchronized