前言
本篇博客博主将详细地解释HashMap、Hashtable和ConcurrentHashMap的区别,坐好板凳发车啦~~
在多线程使用哈希表,HashMap本身就不是线程安全的;
在多线程环境下使用哈希表可以使用:Hashtable和ConcurrentHashMap。
一.Hashtable
只是简单的把关键方法加上了synchronized关键字:
public synchronized V put(K key,V value){
}
public synchronized V get(Object key){
}
这相当于直接针对Hashtable对象本身加锁
1.如果多线程访问同一个Hashtable就会直接造成锁冲突;
2.size属性也是通过synchronized来控制同步,也是比较慢的;
3.一旦触发扩容,就由该线程完成整个扩容过程,这个过程会涉及到大量的元素拷贝,效率会非常低;
注:一个Hashtable只有一把锁,两个线程访问Hashtable中的任意数据都会发生锁冲突。
图示如下:
二.ConcurrentHashMap
相比于Hashtable做出来一系列的改进和优化,以Java1.8为例
1.读操作没有加锁&#