Map 原理測試

大家都指導hashmap在儲存的時候都是先計算key的hashcode，來決定儲存的位置，然後再將value存在對應的陣列聯表中entry .這裡我就不細說了，

都可以參考，特別是第二篇裡面提到鍊錶是為了儲存同乙個hashcode的，這裡我不太贊同這種表達，明明是取模運算下來決定是哪個陣列下標，怎麼能說是為了管理相同hashcode呢，不過這也引發了我的思考，如果兩個hashcode相同的key會有什麼效果呢，不多說，直接上**：

public class djlove 
@override
public int hashcode()
public string get***()
public void set***( string *** )
public string getname()
public void setname( string name )		
}

此物件過載了hashcode，保證name相同時候的hashcode是相同的。

public class t 
}

結果：96321

96321

map size4

aaa所有物件的hashcode是一樣的，但是map中確存了四個hashcode相同的物件，所以hashcode並不是唯一決定物件是否是同一物件的條件。我們都知道如果key相同是會覆蓋，那麼這裡的相同是值equals，而不是單單值hashcode。我們在實驗一把，將equals也重寫了，看是否還是會有四個物件在map中。怎講如下**到物件類中。

public boolean equals(object obj)
else  
return true; 
}

測試結果如下：

96321

map size1

aaa96321

大家看到了吧，map的size變成1了，說明equals 才是決定key是否一致的關鍵，而我們重新equals都要重寫hashcode，所有的牽牽扯扯大家可以看看map的put原始碼

public object put(object key, object value)
return null;
}

Map 原理測試

map函式原理

Map集合原理

map 檔案幫助測試

Map 原理測試

map函式原理

Map集合原理

map 檔案 幫助測試

相關推薦

map 檔案幫助測試