Re: [問題] 請問JAVA的哈希不能用Indexof該怎麼辦?

作者: gasbomb (虛空雷神獸)   2018-12-03 11:50:47
→ adrianshum: 一般map 應該會concurrent modification exception 11/28 22:34
→ adrianshum: 之類吧,iterate 過程中remove... 11/28 22:34
對不起, 我考慮不周, 上面的程式真的會 ConcurrentModificationException
→ Cavalier: 是的 正確方法是 break 以後再 remove 11/29 02:46
break 之後再 remove 嗎?
不過以 for each 來說, break 之後就拿不到裡面的變數 key 了
這樣還有辦法 remove 嗎?
for (Object key : hashmap.keySet()) {
if (hashmap.get(key) == target) {
hashmap.remove(key);
break;
}
}
倒是 break 加在最後就可以正常執行了
→ qrtt1: 用 iterator 去 remove 比較方便 11/29 07:32
確實用 iterator 改寫就不會例外了
Iterator it = hashmap.keySet().iterator();
while(it.hasNext()) {
if(hashmap.get(it.next()) == target) {
it.remove();
}
}
其實我自己用過幾次這個方法
就天真的以為反正 for each 也是 compiler 自動幫你展開 iterator
所以 for each 應該也可以正常的移除元素
不過事情沒有這麼簡單, 今天看了 ConcurrentModificationException 的文件
跟 HashMap 原始碼發現有所謂的 fail-fast 機制
HashMap 裡面有個變數 modCount 計算了 HashMap 被修改的次數
Iterator 還有另外一個變數 expectedModCount
在開始的時候 expectedModCount = modCount
只要 iterate 中這兩個數字兜不起來馬上丟出例外, 用意可能是想預防錯誤吧
畢竟這樣做會發生什麼結果完全無法預期
甚至 for each 裡面寫個 add() put() 之類的進去還會無窮迴圈 XD
只有 Iterator.remove() 這個方法不會觸發例外
因為邏輯上來說這種操作不會有出錯的可能
請問這樣的理解正確嗎?
推 jej: 用iterator+1 用map.remove反序的時候會遇到可怕的狀況 11/29 22:20
這我就看不懂了, 反序? map 不是沒有順序嗎?
願聞其詳
-
上面打了一堆, 回頭又翻了一下文件
結果文件早就說得很明白了 QQ
If the map is modified while an iteration over the set is in progress, the
results of the iteration are undefined.
(except through the iterator's own remove operation)
話又說回來, 如果在 value 已知的狀況下
Collection c = hashmap.values();
c.remove(target);
好像才是最快最方便的?
作者: adrianshum (Alien)   2017-11-28 22:34:00
一般map 應該會concurrent modification exception之類吧,iterate 過程中remove...
作者: Cavalier (Cavalier)   2017-11-29 02:46:00
是的 正確方法是 break 以後再 remove
作者: qrtt1 (有些事,有時候。。。)   2017-11-29 07:32:00
用 iterator 去 remove 比較方便
作者: jej (晃奶大馬桶)   2017-11-29 22:20:00
用iterator+1 用map.remove反序的時候會遇到可怕的狀況
作者: qrtt1 (有些事,有時候。。。)   2018-12-03 13:02:00
Iterator 沒事是因為你目前是單一 thread
作者: adrianshum (Alien)   2018-12-04 10:22:00
Concurrent modification exception 單thread 也會出現
作者: alan23273850   2018-12-12 09:42:00
learned a lesson!

Links booklink

Contact Us: admin [ a t ] ucptt.com