四種方法使Map線程安全

如果需要使 Map 線程安全，大致有這麼四種方法： 

1、使用 synchronized 關鍵字，這也是最原始的方法。代碼如下 

Java代碼

1. synchronized(anObject)   
2. {   
3.      value = map.get(key);   
4. }  

synchronized(anObject){ value = map.get(key);}

JDK1.2 提供了 Collections.synchronizedMap(originMap) 方法，同步方式其實和上面這段代碼相同。 

2、使用 JDK1.5 提供的鎖（java.util.concurrent.locks.Lock）。代碼如下 

Java代碼

1. lock.lock();   
2. value = map.get(key);   
3. lock.unlock();  

lock.lock();value = map.get(key);lock.unlock();

3、實際應用中，可能多數操作都是讀操作，寫操作較少。針對這種情況，可以使用 JDK1.5 提供的讀寫鎖（java.util.concurrent.locks.ReadWriteLock）。代碼如下 

Java代碼

1. rwlock.readLock().lock();   
2. value = map.get(key);   
3. rwlock.readLock().unlock();  

rwlock.readLock().lock();value = map.get(key);rwlock.readLock().unlock();

這樣兩個讀操作可以同時進行，理論上效率會比方法 2 高。 

4、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 類。該類將 Map 的存儲空間分爲若干塊，每塊擁有自己的鎖，大大減少了多個線程爭奪同一個鎖的情況。代碼如下 

Java代碼

1. value = map.get(key); //同步機制內置在 get 方法中  

value = map.get(key); //同步機制內置在 get 方法中


寫了段測試代碼，針對這四種方式進行測試，結果見附圖。測試內容爲 1 秒鐘所有 get 方法調用次數的總和。爲了比較，增加了未使用任何同步機制的情況（非安全！）。理論上，不同步應該最快。 

我的 CPU 是雙核的（Core 2 Duo E6300），因此太多線程也沒啥意義，所以只列出了單線程、兩個線程和五個線程的情況。更多線程時，CPU 利用率提高，但增加了線程調度的開銷，測試結果與五個線程差不多。 

從附圖可以看出： 

1、不同步確實最快，與預期一致。 
2、四種同步方式中，ConcurrentHashMap 是最快的，接近不同步的情況。 
3、synchronized 關鍵字非常慢，比使用鎖慢了兩個數量級。真是大跌眼鏡，我很迷惑爲什會 synchronized 慢到這個程度。 
4、使用讀寫鎖的讀鎖，比普通所稍慢。這個比較意外，可能硬件或測試代碼沒有發揮出讀鎖的全部功效。 

結論： 

1、如果 ConcurrentHashMap 夠用，則使用 ConcurrentHashMap。 
2、如果需自己實現同步，則使用 JDK1.5 提供的鎖機制，避免使用 synchronized 關鍵字。