HashMap与ConcurrentHashMap的区别

从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的算法，三、4对应的Segment都是segments[1]，7对应的Segment是segments[12]。

（1）Thread1和Thread2前后进入Segment.put方法时，Thread1会首先获取到锁，能够进入，而Thread2则会阻塞在锁上：

（2）切换到Thread3，也走到Segment.put方法，由于7所存储的Segment和三、4不一样，所以，不会阻塞在lock()：

 

以上就是ConcurrentHashMap的工做机制，经过把整个Map分为N个Segment（相似HashTable），能够提供相同的线程安全，可是效率提高N倍，默认提高16倍。