ConcurrentHashMap和Hashtable的区别？

1.底层数据结构：ConcurrentHashMap jdk1.7：分段的数组+链表,jdk1.8以后，数组+链表+红黑树。

                          Hashtable：数组+链表    （主体是数组，链表是为了解决哈希冲突而存在的）

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

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