HashMap、HashTable和ConcurrentHashMap的区别

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

二、HashMap的key和value容许为空，HashTable的key和value不容许为空。

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