JDK源码解析---ConcurrentHashMap

1.概述

HashMap在多线程编程中是线程不安全的，而Hashtable由于使用了synchronized修饰方法而导致执行效率不高；因此，在concurrent包中，实现了ConcurrentHashMap以使在多线程编程中可以使用一个高性能的线程安全HashMap方案，将锁的粒度缩小，不像HashTable一样锁整个表。1.7和1.8采用不同的方式实现。下面先来说一下两者的不同。然后主要介绍jdk8中的实现

2.concurrentHashMap1.7与1.8的区别

2.1锁的机制不同

1.7中维护了一个Segment数组，及将整个Hash表划分成多个分段。而每个Segment元素对应一个散列表。这样在put操作的时候会先根据hash算法定位到Segment元素。然后锁住对应的散列表。比起HashTable的锁整个表的粒度上变小了。这样就提高了并发度。

1.8中并没有维护一个Segment数组 而是采用和1.8中HashMap类似的数据结构 数组+链表+红黑树。利用CAS和synchronized来锁一链表或一棵树。即锁住散列表的一个格子。这样在锁的粒度上比1.7又更小了一点。提高了并发度。

2.2 数据结构不同

1.7采用Segment数组 + HashEntry数组的方式实现。Segment元素对应