Java中的ConcurrentHashMap？

Question

在Java中使用ConcurrentHashMap有什麼用？它有什麼好處？它是如何工作的？示例代碼也是有用的。

Answer 1

重點是提供線程安全的HashMap的實現。多線程可以讀取和寫入，而不會收到過時或損壞的數據。 ConcurrentHashMap提供了自己的同步，所以你不必顯式地同步對它的訪問。

的ConcurrentHashMap另一個特徵是，它提供了putIfAbsent方法，這將原子如果指定的鍵不存在添加的映射。請看下面的代碼：

ConcurrentHashMap<String, Integer> myMap = new ConcurrentHashMap<String, Integer>(); 

// some stuff 

if (!myMap.contains("key")) { 
    myMap.put("key", 3); 
} 

此代碼不是線程安全的，因爲另一個線程可以爲"key"添加調用contains和調用put之間的映射。正確的實現將是：

myMap.putIfAbsent("key", 3); 

Answer 2

真正大的功能差異是它不拋出異常和/或結束時損壞別人，當你使用它改變它。

對於常規集合，如果另一個線程在訪問它時（通過迭代器）添加或刪除元素，則會引發異常。 ConcurrentHashMap讓他們進行更改並且不會停止您的線程。

請注意，它不會對從一個線程到另一個線程的更改的時間點可見性做出任何形式的同步保證或承諾。 （這有點像讀取提交的數據庫隔離，而不是一個同步映射，其行爲更像是一個可序列化的數據庫隔離（舊學校行鎖SQL可序列化，而不是Oracle-ish多序列化:)）

最我知道的常見用法是在App Server環境中緩存不可變的派生信息，其中許多線程可能正在訪問相同的事物，並且如果兩個事件計算相同的緩存值並將其放置兩次因爲它們交錯等原因，則無關緊要。 （例如，它廣泛用於Spring WebMVC框架內部，用於保存從URL到Handler方法的映射等運行時衍生配置）。

Answer 3

ConcurrentHashMap允許併發訪問地圖。哈希表也提供對地圖的同步訪問，但整個地圖被鎖定以執行任何操作。

ConcurrentHashMap背後的邏輯是your entire table is not getting locked，但只有部分[segments]。每個段管理自己的HashTable。鎖定僅適用於更新。在檢索的情況下，它允許完全併發。

我們假設四個線程同時在容量爲32的映射上工作，該表被劃分爲四個段，每段管理一個容量哈希表。該集合默認維護一個16個分段的列表，每個分段用於保護（或鎖定）地圖的一個桶。

實際上，這意味着16個線程可以在單一時間修改集合。使用可選的併發級別構造函數參數可以提高此併發級別。

public ConcurrentHashMap(int initialCapacity, 
         float loadFactor, int concurrencyLevel) 

由於對方回答說，在ConcurrentHashMap中提供了新的方法putIfAbsent()它類似於把除值，如果鍵存在不會被覆蓋。

private static Map<String,String> aMap =new ConcurrentHashMap<String,String>(); 

if(!aMap.contains("key")) 
    aMap.put("key","value"); 

新方法也更快，因爲它避免了上述double traversing。 contains方法必須找到該段並迭代該表以找到密鑰，並且方法put必須遍歷該桶並放置該密鑰。

Answer 4

它可用於記憶化：

import java.util.concurrent.ConcurrentHashMap; 
public static Function<Integer, Integer> fib = (n) -> { 
    Map<Integer, Integer> cache = new ConcurrentHashMap<>(); 
    if (n == 0 || n == 1) return n; 
    return cache.computeIfAbsent(n, (key) -> HelloWorld.fib.apply(n - 2) + HelloWorld.fib.apply(n - 1)); 
}; 

Answer 5

1.ConcurrentHashMap是線程安全的，其代碼可以由單個線程同時訪問。

2.ConcurrentHashMap同步或鎖定Map的某個部分。爲了優化ConcurrentHashMap的性能，Map根據併發級別分爲不同的分區。這樣我們就不需要同步整個Map對象。

3.默認併發級別爲16，因此映射分爲16個部分，每個部分由不同的鎖控制，這意味着16個線程可以操作。

4.ConcurrentHashMap不允許NULL值。因此，ConcurrentHashMap中的鍵不能爲空。