Java中ConcurrentHashMap 1.7和1.8有什么区别

JDK1.7 concurrentHashMap使用分段锁Segment实现，每一个Segment都是独立的,也就是说可以并发访问不同的Segement，默认是有16个Segment

由此图看出Segment继承了ReentrantLock，因此它自身具有加锁的功能

原理：通过元素key的hash得到Segment数组的下标，将这个Segment进行加锁，然后再通过key的hash得到Segment里面的HashEntry的下标，后面的操作就跟hashMap的原理一致了，也就是说引入了一个Segement

JDK1.8 ConcurrentHashMap 舍弃了1.7中所使用的Segement分段锁，而是通过CAS操作和synchronized关键字实现的，这样使得锁的粒度更加的细化，也使得并发量提高

由此图可知 他是将锁直接加载node数组的节点头里面，并且1.8使用的synchronized关键字而没有使用ReentrantLock，这也侧面证明 synchronized经过优化后的速度已经不下于ReentrantLock了

原理：当塞入一个值的时候，先计算 key 的 hash 后的下标，如果计算到的下标还未有 Node，那么就通过 cas 塞入新的Node。如果已经有 node 则通过 synchronized 将这个 node 上锁，这样别的线程就无法访问这个 node 及其之后的所有节点.

1.8ConcurrentHashMap 跟HashMap一样的也引入了红黑树