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各自的相关特性和区别(浅谈)

浅谈一下HashMap和conCurrentHashMap的区别和各自的相关特性。主要是为了自己复习一下这个集合。打好基础。 首先。HashMap。众所周知,他是键值对集合框架。 注意一点的是...

HashMap HashTable ConcurrentHashMap区别

1. Hashtable 和 HashMap (1)区别,这两个类主要有以下几方面的不同: Hashtable和HashMap都实现了Map接口,但是Hashtable的实现是基于Dict...

HashMap、HashTable与ConcurrentHashMap的区别

1、HashTable与HashMap (1)HashTable和HashMap都实现了Map接口,但是HashTable的实现是基于Dictionary抽象类。 (2)在HashMap中,nul...

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

术语定义 术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。  ...

HashMap HashTable和ConcurrentHashMap的区别

转自 https://yq.aliyun.com/articles/38213 HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一...

HashMap与ConcurrentHashMap的区别

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

HashMap、HashTable与ConcurrentHashMap区别

详细讲解HashMap、HashTable与ConcurrentHashMap的区别

JAVA基础(35) HashMap HashTable和ConcurrentHashMap的区别

摘要 HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchroniz...

ConcurrentHashMap、HashMap、HashTable区别

线程不安全的HashMap 多线程环境下,使用HashMap进行put操作会引起死循环,导致CPU利用率接近100%,是因为多线程会导致HashMap的Entry链表形成环形数据结构,一旦形成环形...

HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别

HashMap是基于散列表实现的,时间复杂度平均能达到O(1)。 TreeMap基于红黑树(一种自平衡二叉查找树)实现的,时间复杂度平均能达到O(log n)。TreeMap实现SortedMa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HashMap与ConcurrentHashMap的区别
举报原因:
原因补充:

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