Re: [J2SE] Java HashSet觀念請教
※ 引述《Harifucks (就是要戰腦殘保險業務)》之銘言：
: 各位先進午安，請教一個HashSet觀念：
: import java.util.*;
: class KeyMaster
: {
: public int i;
: public KeyMaster(int i) { this.i = i; }
: public boolean equals(Object o)
: {
: return i == ((KeyMaster)o).i;
: }
: public int hashCode() { return i; }
: }
: public class MapIt
: {
: public static void main(String[] args)
: {
: Set<KeyMaster> set = new HashSet<KeyMaster>();
: KeyMaster k1 = new KeyMaster(1);
: KeyMaster k2 = new KeyMaster(2);
: set.add(k1); set.add(k1);
: set.add(k2); set.add(k2);
: System.out.print(set.size() + ":");
: //k2.i = 1;
: System.out.print(set.size() + ":");
: set.remove(k1);
: System.out.print(set.size() + ":");
: set.remove(k2);
: System.out.print(set.size());
: }
: }
: 結果是2:2:1:0，沒有問題；但如果我把//k2.i = 1;這行程式Enable，
: 結果會變成2:2:1:1。請問，這裡面造成變化的原因是？謝謝回答！
這個問題, 你明白 hashtable 的工作原理就會了解.
但簡單一句就是: 作為 hash table 的 key (HashSet 則是
值本身), 一旦加入了 hash table, 就不應該再修改其值.
java 上面的 hash table 概念大概就是一個 array, 當你加入 data
就以其 hash 值來決定要把 value 放在 array 的哪一格, array 的每
格則是一個 linked list. 如果有同 hash但不同值 (equals return false)
就加在該格的 linked list.
拿你的情況來說,
KeyMaster k1 = new KeyMaster(1);
KeyMaster k2 = new KeyMaster(2);
set.add(k1); ... 1
set.add(k2); ... 2
k2.i = 1; ... 3
set.remove(k1); ... 4
set.remove(k2); ... 5
1) 的時候, k1 的 hash 值是 1, 放在 hash set 裡的 array
的第一格, 2) 則把 k2 放第二格
3) 你把 k2 指著的 object 的值改成 1. 這也做成了, set
裡的 array 的第二格指著的是一個 值是 1 的 obj.
3) 想 remove k1, 做的是, 拿傳進來的 obj, 取 hash 得 1,
因為拿到是 1, 所以去 hash set 的 array 第一格檢查, 裡面
有一個 obj (原先加進的 k1), 兩者作 equals, 發覺相等, 所以
就把該 obj 從 array 移走. 這時 array 裡只剩第二格指著一個
值為 1 的 obj.
4) remove k2, 這時 k2 的值是 1, 取 hash 得 1, 去 array 第一格
檢查發覺沒有東西, 所以就直接離開. 所以最後 set 還剩 1 個
element
瞭了嗎?
alien
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.155.236.82
※ 編輯: adrianshum 來自: 202.155.236.82 (05/02 15:08)
推
05/02 17:15, , 1F
05/02 17:15, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：