HashMap与ConcurrentHashMap的区别

转载 2015年11月19日 15:30:42

ps:这篇文章是无意间看见的,觉得蛮好,转过来记录一下!!(原博见水印)

从JDK1.2起,就有了HashMap,正如前一篇文章所说,HashMap不是线程安全的,因此多线程操作时需要格外小心。

在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中:





测试程序:

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倍。

HashMap与ConcurrentHashMap的区别

从JDK1.2起,就有了HashMap,正如前一篇文章所说,HashMap不是线程安全的,因此多线程操作时需要格外小心。 在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,...
  • xuefeng0707
  • xuefeng0707
  • 2014年11月05日 22:49
  • 182885

HashMap和ConcurrentHashMap浅析

HashMap   hashmap本质数据加链表。根据key取得hash值,然后计算出数组下标,如果多个key对应到同一个下标,就用链表串起来,新插入的在前面。 看3段重要代码摘要: a:...
  • zldeng19840111
  • zldeng19840111
  • 2011年08月19日 21:29
  • 33494

Java集合——HashMap、HashTable以及ConCurrentHashMap异同比较

HashMap和HashTable的区别一种比较简单的回答是: (1)HashMap是非线程安全的,HashTable是线程安全的。 (2)HashMap的键和值都允许有null值存在,而HashTa...
  • SEU_Calvin
  • SEU_Calvin
  • 2016年09月25日 15:56
  • 15673

java中HashMap,LinkedHashMap,TreeMap,HashTable,ConcurrentHashMap的区别和内部实现机制

首先简单介绍下,这几种map的应用场景: HashMap 存储键值对,没有什么特殊的功能; LinkedHashMap在存储的同时,能够保存用户插入数据的顺序,如果需要输出用户插入map的顺序可以...
  • liufangbaishi2014
  • liufangbaishi2014
  • 2016年09月26日 11:44
  • 1734

HashMap,Hashtable,ConcurrentHashMap 和 synchronized Map 的原理和区别

博客原文地址:http://yemengying.com/2016/05/07/threadsafe-hashmap/ HashMap 是否是线程安全的,如何在线程安全的前提下使用 HashMap,...
  • cpcpcp123
  • cpcpcp123
  • 2016年10月06日 17:46
  • 696

hashmap、concurrenthashmap、CopyOnWriteArrayList底层实现和区别

HashMap底层实现这部分有一篇的博客,推荐给大家: http://blog.csdn.net/ghsau/article/details/16843543 博客作者强烈推荐大家看博客的同时浏览...
  • u014656992
  • u014656992
  • 2015年11月22日 13:48
  • 998

从源代码看TreeMap、HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap特性

TreeMap、HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap 这几个都是Map的实现类,但是都有各自的特点: HashMap是基于Hash...
  • fzhsh
  • fzhsh
  • 2016年04月22日 23:50
  • 1077

ConcurrentHashMap,HashTable和Synchronized HashMap比较

ConcurrentHashMap vs Hashtable vs Synchronized HashMap 尽管这三个类都能用于多线程,但是其中有一个明显的不同,那就是它们如何实现线程安全。Hash...
  • neuxq
  • neuxq
  • 2017年02月12日 23:17
  • 193

hashtable、hashmap、ConcurrentHashMap、treemap的区别

本人原创,转载请注明出处! 本人QQ:530422429,欢迎大家指正、讨论。 欢迎访问: 西北工业大学 - 大数据与知识管理研究室 (Northwestern Polytechnical Un...
  • xin_jmail
  • xin_jmail
  • 2014年04月24日 19:51
  • 8558

HashMap 和 Hashtable ,ConcurrentHashMap三者的区别

大家都知道,HashMap中未进行同步考虑,而Hashtable则使用了synchronized,带来的直接影响就是可选择,我们可以在单线程时使用HashMap提高效率,而多线程时用Hashtable...
  • u011258318
  • u011258318
  • 2015年04月18日 21:42
  • 1443
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HashMap与ConcurrentHashMap的区别
举报原因:
原因补充:

(最多只允许输入30个字)