码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap与ConcurrentHashMap的区别

时间:2017-03-23 18:36:46      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:thread   ide   先后   需要   工作   out   img   pretty   hashmap   

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

技术分享

技术分享

技术分享

技术分享


测试程序:

  1. import java.util.concurrent.ConcurrentHashMap;
  2. public class ConcurrentHashMapTest {
  3. private static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<Integer, Integer>();
  4. public static void main(String[] args) {
  5. new Thread("Thread1"){
  6. @Override
  7. public void run() {
  8. map.put(3, 33);
  9. }
  10. };
  11. new Thread("Thread2"){
  12. @Override
  13. public void run() {
  14. map.put(4, 44);
  15. }
  16. };
  17. new Thread("Thread3"){
  18. @Override
  19. public void run() {
  20. map.put(7, 77);
  21. }
  22. };
  23. System.out.println(map);
  24. }
  25. }


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



ps:总结ConcurrentHashMap就是一个分段的hashtable ,根据自定的hashcode算法生成的对象来获取对应hashcode的分段块进行加锁,不用整体加锁,提高了效率,hashcode 参考HashCode的作用

HashMap与ConcurrentHashMap的区别

标签:thread   ide   先后   需要   工作   out   img   pretty   hashmap   

原文地址:http://www.cnblogs.com/signheart/p/21d463eebb54f3e9139da3d43ee7bfda.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!