HashMap、HashTable、ConcurrentHashMap的区别与多线程是否安全

Hashtable和HashMap都实现了Map接口，都是用hash算法来决定其元素的存储。但是Hashtable的实现是基于Dictionary抽象类的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

1. HashMap底层采用数组+链表实现，可以存储null键和null值，非线程安全。

2. HashTable底层采用数组+链表实现，无论key还是value都不能为null，线程安全。

    实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化。

3. ConcurrentHashMap底层采用分段的数组+链表实现，线程安全。通过把整个Map分为N个Segment，提供相同的线程安全，

   (读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)

4.Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占；但是ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁。