HashMap与ConcurrentHashMap的区别
2015-06-10 15:28
197 查看
从JDK1.2起,就有了HashMap,正如前一篇文章所说,HashMap不是线程安全的,因此多线程操作时需要格外小心。
在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,从此Map也有安全的了。
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/2f0ca413fae6a6e1f19202427e34d71e)
ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。
从ConcurrentHashMap代码中可以看出,它引入了一个“分段锁”的概念,具体可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。
在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/03bae1e25c95fb5955cc3c2c93db18f3)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/efcd8c4e25a9fcbea3be0cea51266253)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/c7314b0beefd221b0836e7a5bfc569c9)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/9731baf5386beb81db680d30969fab6a)
测试程序:
[java]
view plaincopy
![](https://oscdn.geek-share.com/Uploads/Images/Content/201611/a7c8e286f463007e2a900848b93dd72c.png)
![](https://oscdn.geek-share.com/Uploads/Images/Content/201611/9e12f1d3e499fc949c886e7c9e0484f9)
import java.util.concurrent.ConcurrentHashMap;
public class ConcurrentHashMapTest {
private static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<Integer, Integer>();
public static void main(String[] args) {
new Thread("Thread1"){
@Override
public void run() {
map.put(3, 33);
}
};
new Thread("Thread2"){
@Override
public void run() {
map.put(4, 44);
}
};
new Thread("Thread3"){
@Override
public void run() {
map.put(7, 77);
}
};
System.out.println(map);
}
}
ConcurrentHashMap中默认是把segments初始化为长度为16的数组。
根据ConcurrentHashMap.segmentFor的算法,3、4对应的Segment都是segments[1],7对应的Segment是segments[12]。
(1)Thread1和Thread2先后进入Segment.put方法时,Thread1会首先获取到锁,可以进入,而Thread2则会阻塞在锁上:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/de6cddd7f28d5fb6b309e228c90ef314)
(2)切换到Thread3,也走到Segment.put方法,因为7所存储的Segment和3、4不同,因此,不会阻塞在lock():
![](https://oscdn.geek-share.com/Uploads/Images/Content/201510/66c78411b42476e6a1089878e1bf26f6)
以上就是ConcurrentHashMap的工作机制,通过把整个Map分为N个Segment(类似HashTable),可以提供相同的线程安全,但是效率提升N倍,默认提升16倍。
在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,从此Map也有安全的了。
ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。
从ConcurrentHashMap代码中可以看出,它引入了一个“分段锁”的概念,具体可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。
在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中:
测试程序:
[java]
view plaincopy
![](https://oscdn.geek-share.com/Uploads/Images/Content/201611/a7c8e286f463007e2a900848b93dd72c.png)
import java.util.concurrent.ConcurrentHashMap;
public class ConcurrentHashMapTest {
private static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<Integer, Integer>();
public static void main(String[] args) {
new Thread("Thread1"){
@Override
public void run() {
map.put(3, 33);
}
};
new Thread("Thread2"){
@Override
public void run() {
map.put(4, 44);
}
};
new Thread("Thread3"){
@Override
public void run() {
map.put(7, 77);
}
};
System.out.println(map);
}
}
ConcurrentHashMap中默认是把segments初始化为长度为16的数组。
根据ConcurrentHashMap.segmentFor的算法,3、4对应的Segment都是segments[1],7对应的Segment是segments[12]。
(1)Thread1和Thread2先后进入Segment.put方法时,Thread1会首先获取到锁,可以进入,而Thread2则会阻塞在锁上:
(2)切换到Thread3,也走到Segment.put方法,因为7所存储的Segment和3、4不同,因此,不会阻塞在lock():
以上就是ConcurrentHashMap的工作机制,通过把整个Map分为N个Segment(类似HashTable),可以提供相同的线程安全,但是效率提升N倍,默认提升16倍。
相关文章推荐
- Python基础(上)
- MyBatis3整合Spring3、SpringMVC3
- 生成19位数字GUID
- 大数据学习一
- 窝窝合并众美联的三大看点
- Android快速开发之appBase——(4).详解com.snicesoft.Application和BaseActivity
- jsp显示html字符
- jsp显示html字符
- netBeans中文乱码
- HDUOJ今年暑假部AC输出最多能看的电视剧的种数
- iOS LaunchScreen设置启动图片 启动页停留时间
- jQuery 设置属性的值
- 字符类型
- hbase region 分配方式
- JAVA导出pdf实例
- 冲刺2-9
- 网络支架—BGP
- 安卓音频简析
- mysql+drbd+corosync+pacemaker实现mysql高可用
- Android Volley完全解析(一),初识Volley的基本用法