如何在Java中修改對象時迭代對象？

Question

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

我通過HashMap試圖循環：

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

...在group0提取的每一個元素。這是我的方法：

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

這裏的問題是，每次調用assign()將從group0刪除元素，從而改變它的大小，從而導致出現以下錯誤：

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) 

那麼......我可以在group0中循環播放元素嗎？

Answer 1

其他人已經提到了正確的解決方案，但實際上並未將其拼寫出來。所以在這裏，它是：

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

另外，如果你想安全地更改地圖在你的分配功能，你需要在迭代器（其中，你只能使用刪除功能，而且只有一次），以通過或輸入以更改值。

Answer 2

如果您想在循環播放時修改集合，則需要使用實際的迭代器及其刪除方法。用foreach構造沒有任何辦法。

如果您嘗試在一次迭代中刪除多個條目，則需要循環未映射的某些內容。

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

在這種情況下，怎麼能assign修改group0？需要更多細節。通常，您不能在迭代集合的同時修改集合。您可以通過Iterator界面進行修改。

Answer 4

正如我的答案在這裏說：

Iterating through a Collection, avoiding ConcurrentModificationException when removing in loop

使用Iterator.remove（）

Answer 5

你可以使用一個ConcurrentHashMap

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

Answer 6

你的具體情況，我不會改變的HashMap的結構，但僅僅是空要刪除的價值。那麼如果你最終訪問一個空值就跳過它。

在一般情況下，我更喜歡，因爲他們特別容易想象使用棧這樣的事情，所以我往往有邊界條件較少的問題（只是保持啪「直到空）。