ConcurrentHashMap和Hashtable的区别

1. 底层数据结构上的不同：jdk1.7之前ConcurrentHashMap采用的是分段数组+链表的数据结构，jdk1.8采用的数据结构跟jdk1.8的HashMap数据结构一样，都是数组+链表/红黑二叉树的。HashTable和jdk1.8之前的HashMap的数据结构一样，都是数组+链表的数据结构。
2. 实现线程安全方式的不同：jdk1.8之前ConcurrentHashMap采用分段锁的形式实现线程安全。每一把锁只锁容器的一部分数据。多线程访问容器里不同分段的数据不会产生竞争。jdk1.8摒弃了分段的思想，直接使用node数组+链表+红黑树的数据结构来实现，并发控制采用synchronize和cas来实现，synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash不冲突，就不会产生并发，效率又提升N倍。而HashTable(全表锁)，使用synchronize来控制并发，效率低下。