HashMap、HashTable和ConcurrentHashMap的区别

922 阅读1分钟

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

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

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