避免TreeMap ConcurrentModificationException？

Question

我打電話函數返回TreeMap實例，而在調用代碼中我想修改TreeMap。但是，我得到ConcurrentModificationException。

這裏是我的代碼：

public Map<String, String> function1() { 
    Map<String, String> key_values = Collections.synchronizedMap(new TreeMap<String, String>()); 
    // all key_values.put() goes here 

    return key_values; 
} 

而且我調用的代碼是：

Map<String, String> key_values =Collections.synchronizedMap(Classname.function1()); 
//here key_values.put() giving ConcurrentModificationException 

Answer 1

如果您使用ConcurrentSkipListMap是可以更快，並沒有這個問題。

public NavigableMap<String, String> function1() { 
    NavigableMap<String, String> key_values = new ConcurrentSkipListMap<String, String>(); 
    // all key_values.put() goes here 

    return key_values; 
} 

如果你不需要排序鍵，你可以使用ConcurrentHashMap。

Answer 2

請注意，如果您使用的是迭代器Collections.synchronizedMap將永遠保護你免受併發修改。另外，除非您從多個線程訪問您的Map，否則創建同步映射是無用的。 未交給其他線程的局部範圍集合和變量不需要爲​​。

我的猜測是，在你離開了代碼，你遍歷的Map.entrySet一個，Map.keySet，或Map.values，並且在該迭代（在for環路內）調用put。用你所顯示的代碼，這是唯一可能發生的事情。

Answer 3

您似乎正在獲取同步映射的同步映射。如果我更換呼叫功能1（）用它的內容（簡體），我們有：

Map<String, String> key_values =Collections.synchronizedMap(Collections.synchronizedMap(new TreeMap<String, String>())); 

我覺得你的電話線應改爲：

Map<String, String> key_values = Classname.function1(); 

Answer 4

你正在尋找一個同步的Map ，所以我假設你正在處理一個多線程的應用程序。在這種情況下，如果您想使用迭代器，則必須爲MAP同步塊。

/*This reference will give error if you update the map after synchronizing values.*/ 
    Map<String, String> values =Collections.synchronizedMap(function1()); 

/*This reference will not give error if you update the map after synchronizing values */ 
     Map<String, String> values = Collections.synchronizedMap(new TreeMap<String, String>()); 


    synchronized (values) 
       {   
        Iterator it = values.entrySet().iterator(); 
        while(it.hasNext()) 
        { 
         it.next() ; 
    // You can update the map here.  
        } 
       } 

更新：

其實你的情況，考慮您兩次包裹MAP的犯錯，即使有一個synchronized塊修改它while循環會給CM異常，你會無法在正在獲取udpated的原始MAP對象上同步。