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中：

 

測試程序：

 

[java] view plain copy

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

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