HashTable
- 底层数组+链表实现，无论可以还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
ConcurrentHashMap
- 底层采用分段的数组+链表实现，线程安全
- 通过把整个Map分为N个Segment（可重入锁），可以提供相同的线程安全，但是效率提升N倍，默认提升26倍。（读操作不加锁，由于HashEntry的value变量是volatile的，也能保证读取到最新的值。）
- Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
- 有些方法需要跨段，比如size()和containsValue(),他们可能需要锁定整个表而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
- 扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检查是否需要扩容，以避免无效扩容
锁分段技术
- 首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其它段的数据也能被其它线程访问。
*ConcurrentHashMap默认将hash表分为16个桶，诸如get、put、remove等常用操作值锁住当前需要用到的桶，这样，原来只能一个线程进入，而现在却能同时有16个线程执行，并发性能提升显而易见的。