HashMap 与 ConcurrentHashMap 区别解析

文章 未结 0 198
无法显示用户头像
ECode1024官方 5 钻石
2018-05-10 19:49:08
我们知道:HashMap不是线程安全的,因此多线程操作时需要格外小心。 在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,从此Map也有安全的了。 img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/76c3bdec-c814-41f5-a5d0-b55034f624e9.png]  ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。 从ConcurrentHashMap代码中可以看出,它引入了一个“分段锁”的概念,具体可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。 在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中: img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/71875333-613c-4a3f-8d9b-9339aad0123a.png]  img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/31152a11-02df-4605-921c-7f3b1909f754.png]  img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/680f0bf1-a25e-4880-a91d-4c155d6f01d1.png]  img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/d7493390-6302-4b18-97bb-8b48f2a89c66.png]  测试程序: [pre] 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);       }   }   [/pre] ConcurrentHashMap中默认是把segments初始化为长度为16的数组。 根据ConcurrentHashMap.segmentFor的算法,3、4对应的Segment都是segments[1],7对应的Segment是segments[12]。 (1)Thread1和Thread2先后进入Segment.put方法时,Thread1会首先获取到锁,可以进入,而Thread2则会阻塞在锁上: img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/1f26d970-77ed-4c38-b08e-83474cb6fd39.png]  (2)切换到Thread3,也走到Segment.put方法,因为7所存储的Segment和3、4不同,因此,不会阻塞在lock(): img[http://newecode1024.oss-cn-hongkong.aliyuncs.com/0f04cf78-aebc-4617-a7b9-d78fed7f44a0.png]  以上就是ConcurrentHashMap的工作机制,通过把整个Map分为N个Segment(类似HashTable),可以提供相同的线程安全,但是效率提升N倍,默认提升16倍。

上一篇: PHP相关环境无人值守安装

下一篇: CentOS7 下 MySQL5.7 快速安装与配置

声明:本文所有观点仅代表创作者本人,ECode1024系信息收集发布平台,ECode1024仅提供信息存储以及展示服务。若有侵权,请联系我们删除。
回复
  • 暂无任何回复,抢个沙发吧~~
layui

微信扫码关注 ECode1024 公众号带给您更多优质内容