Tránh TreeMap ConcurrentModificationException?

Question

Tôi đang gọi hàm trả về trường hợp TreeMap và trong mã gọi điện tôi muốn sửa đổi TreeMap. Tuy nhiên, tôi đang nhận được ConcurrentModificationException.

Đây là mã của tôi:

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; 
} 

Và mã gọi tôi là:

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

Answer 1

Nếu bạn sử dụng ConcurrentSkipListMap có thể nhanh hơn và không gặp phải vấn đề này.

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

    return key_values; 
} 

Nếu bạn không cần khóa để được sắp xếp, bạn có thể sử dụng ConcurrentHashMap.

Answer 2

Lưu ý rằng Collections.synchronizedMap sẽ không bao giờ bảo vệ bạn khỏi đồng thời sửa đổi nếu bạn đang sử dụng một iterator. Ngoài ra, trừ khi bạn đang truy cập vào Map từ nhiều hơn một luồng, việc tạo bản đồ đã đồng bộ hóa là vô ích. Bộ sưu tập và biến số cục bộ không được giao cho các chủ đề khác không cần phải là synchronized.

tôi đoán là trong đoạn code bạn bỏ qua, bạn đang lặp lại qua một trong Map.entrySet, Map.keySet, hoặc Map.values, và kêu gọi puttrong lặp đó (trong for loop). Với mã bạn đã hiển thị, đây là cách duy nhất điều này có thể xảy ra.

Answer 3

Dường như bạn đang nhận bản đồ đồng bộ của bản đồ đã đồng bộ hóa. Nếu tôi thay thế các cuộc gọi đến Function1() với nội dung của nó (giản thể) ta có:

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

Tôi nghĩ rằng dòng gọi của bạn nên được thay đổi:

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

Answer 4

Bạn đang tìm kiếm một MAP đồng bộ , vì vậy tôi cho rằng bạn đang xử lý một ứng dụng đa luồng. Trong trường hợp đó nếu bạn muốn sử dụng trình lặp, bạn phải đồng bộ khối cho 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.  
        } 
       } 

Cập nhật:

Trên thực tế trong trường hợp của bạn, xem xét err mà bạn đang gấp đôi gói MAP, sửa đổi nó trong vòng lặp while ngay cả với một khối đồng bộ sẽ đưa ra một ngoại lệ CM như bạn sẽ không thể đồng bộ hóa trên đối tượng MAP ban đầu đang bị udpated.