HashMap、HashTable和ConcurrentHashMap的区别

1、HashMap不是线程安全的，在多线程并发的环境下容易造成死锁，Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法，多线程情况下，需要等待资源释放后，再进行下一个操作，效率低下，ConcurrentHashMap的出现是为了替代了Hashtable，线程安全，并且ConcurrentHashMap底层采用分段的数组+链表实现，在多线程情况下只会锁住某一段，对其他段的操作依然可以进行。

2、HashMap的key和value允许为空，HashTable的key和value不允许为空。

3、HashMap初始化容量为16，并以2的倍数扩容，HashTable初始化容量为11，并以2的倍数-1扩容，ConcurrentHashMap扩容时针对某一段进行扩容，不会打乱整个map重新排序。