Làm thế nào tôi có thể lặp qua một đối tượng trong khi sửa đổi nó trong Java?

Question

Possible Duplicates:
Java: Efficient Equivalent to Removing while Iterating a Collection
Removing items from a collection in java while iterating over it

Tôi đang cố gắng để lặp qua HashMap:

Map<String, Integer> group0 = new HashMap<String, Integer>(); 

... và trích xuất tất cả các phần tử trong group0. Đây là cách tiếp cận của tôi:

// iterate through all Members in group 0 that have not been assigned yet 
for (Map.Entry<String, Integer> entry : group0.entrySet()) { 

    // determine where to assign 'entry' 
    iEntryGroup = hasBeenAccusedByGroup(entry.getKey()); 
    if (iEntryGroup == 1) { 
     assign(entry.getKey(), entry.getValue(), 2); 
    } else { 
     assign(entry.getKey(), entry.getValue(), 1); 
    } 
} 

Vấn đề ở đây là mỗi cuộc gọi đến assign() sẽ loại bỏ các yếu tố từ group0, do đó thay đổi kích thước của nó, do đó gây ra lỗi sau:

Exception in thread "main" java.util.ConcurrentModificationException 
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793) 
    at java.util.HashMap$EntryIterator.next(HashMap.java:834) 
    at java.util.HashMap$EntryIterator.next(HashMap.java:832) 
    at liarliar$Bipartite.bipartition(liarliar.java:463) 
    at liarliar$Bipartite.readFile(liarliar.java:216) 
    at liarliar.main(liarliar.java:483) 

Vì vậy, ... làm thế nào tôi có thể lặp qua các phần tử trong group0 trong khi nó tự động thay đổi không?

Answer 1

Những người khác đã đề cập đến giải pháp đúng mà không thực sự đánh vần nó. Vì vậy, đây đó là:

Iterator<Map.Entry<String, Integer>> iterator = 
    group0.entrySet().iterator(); 
while (iterator.hasNext()) { 
    Map.Entry<String, Integer> entry = iterator.next(); 

    // determine where to assign 'entry' 
    iEntryGroup = hasBeenAccusedByGroup(entry.getKey()); 

    if (iEntryGroup == 1) { 
     assign(entry.getKey(), entry.getValue(), 2); 
    } else { 
     assign(entry.getKey(), entry.getValue(), 1); 
    } 

    // I don't know under which conditions you want to remove the entry 
    // but here's how you do it 
    iterator.remove(); 
} 

Ngoài ra, nếu bạn muốn thay đổi một cách an toàn bản đồ chức năng assign của bạn, bạn cần phải vượt qua trong iterator (trong đó bạn chỉ có thể sử dụng chức năng remove và chỉ một lần) hoặc mục nhập để thay đổi giá trị.

Answer 2

Bạn cần sử dụng trình lặp thực tế và phương thức xóa của nó nếu bạn muốn sửa đổi bộ sưu tập trong khi lặp lại nó. Không có cách nào để làm điều đó với cấu trúc foreach.

Nếu bạn đang cố gắng xóa nhiều mục nhập trong một lần lặp, bạn cần phải lặp lại một thứ không được bản đồ sao lưu.

Set<String> keys = new HashSet<String>(group0.keySet()); 
for (String key : keys) { 
    if (group0.containsKey(key)) { 
    Integer value = group0.get(key); 
    //your stuff 
    } 
} 

Answer 3

Trong trường hợp này, cách assign sửa đổi group0? Cần thêm chi tiết. Thông thường bạn không thể sửa đổi một bộ sưu tập trong khi lặp lại nó. Bạn sửa đổi thông qua giao diện Iterator.

Answer 4

Như câu trả lời của tôi ở đây nói:

Iterating through a Collection, avoiding ConcurrentModificationException when removing in loop

Sử dụng Iterator.remove()

Answer 5

Bạn có thể sử dụng một ConcurrentHashMap

• Implementation details explained here by Brian Goetz
• More explanation of concurrent collections classes

Answer 6

Trong trường hợp cụ thể của bạn, tôi sẽ không sửa đổi cấu trúc của HashMap mà chỉ đơn thuần là null giá trị bạn muốn loại bỏ. Sau đó, nếu bạn kết thúc truy cập một giá trị null chỉ cần bỏ qua nó.

Trong trường hợp chung tôi thích sử dụng ngăn xếp cho những thứ như thế này vì chúng dễ hình dung và vì vậy tôi có ít vấn đề hơn với điều kiện biên giới (chỉ cần giữ popping 'cho đến khi trống).