ConcurrentHashMap是如何保证线程安全的，你知道吗？

ConcurrentHashMap是如何做到线程安全的？

ConcurrentHashMap并发效率是如何提高的？

      和加锁相比，为什么它比Hashtable效率高？

ConcurrentHashMap和Hashtable的区别？

 

concurrentHashMap是线程安全的集合，它的底层数据结构是：ConcurrentHashtable jdk1.7，分段的数组＋链表，jdk1.8以后，数组＋链表＋红黑树

hashtable底层是 数组加链表

 

实现线程安全的方式（重要）：

       ConcurrentHashMap  在jdk1.7是分段锁对整个桶数组进行了分割分段（Segment），多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。在jdk1.8以后直接用node数组，链表，红黑树组成，采用CAS和synchronized来保证并发安全。

        HashTable（同一把锁）：同一把锁会造成阻塞，轮询状态。

ConcurrentHashMap:
ConcurrentHashMap和HashTable都是线程安全的集合，它们的不同主要是加锁粒度上的不同。
HashTable的加锁方法是给每个方法加上synchronized关键字，这样锁住的是整个Table对象。
而ConcurrentHashMap是更细粒度的加锁 在JDK1.8之前，ConcurrentHashMap加的是分段锁，也就是Segment锁，每个Segment含有整个table的一部分，这样不同分段之间的并发操作就互不影响 JDK1.8对此做了进一步的改进，它取消了Segment字段，直接在table元素上加锁，实现对每一行进行加锁，进一步减小了并发冲突的概率