PTT數位生活區 / java

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

看板java作者gasbomb (虛空雷神獸)時間6年前 (2018/12/03 11:50)推噓1(1推 0噓 3→)

留言4則, 3人參與討論串3/4 (看更多)

→

adrianshum

11/28 22:34,

11/28 22:34

→

adrianshum

11/28 22:34,

11/28 22:34

對不起, 我考慮不周, 上面的程式真的會 ConcurrentModificationException

→

Cavalier

11/29 02:46,

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

11/29 07:32,

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

11/29 22:20,

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); 好像才是最快最方便的? -- ╔═◢ ◣═╦╦═════╦═════╗ ║ ◤◤◤ ◥ ╠╣飛鳥ももこ╠═╗ ║ ║ ▇ ▇ ║╚═════╝ ╚═╦═╣ ║ ▌ ● ● ▌ ║╔══════╗╔═╩═╣ ║◤ ◥ ︺█◤ ◥╠╣Momoko Asuka╠╝ ║ ╚◣◢ ▄▂▄ ◣◢╩╩══════╩════╝ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.236.39 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1543809051.A.A05.html ※ 編輯: gasbomb (140.115.236.39), 12/03/2018 12:23:02

→

qrtt1

12/03 13:02, 6年前 , 1^F

12/03 13:02, 1^F

→

adrianshum

12/04 10:22, 6年前 , 2^F

12/04 10:22, 2^F

→

adrianshum

12/04 10:22, 6年前 , 3^F

12/04 10:22, 3^F