POD的Java hashCode？

Question

我有這個簡單的類

public class Position{ 
    int x; 
    int y; 

    Position(int x,int y){...} 

    public int hashCode(){ 
    Integer ix = this.x; 
    Integer iy = this.y; 

    return 13*iy.hashCode() + 43*ix.hashCode(); 
    } 
} 

在hashMap林存儲實例，但隨後傾斜檢索。我擔心它的實現。當x和y不是對象時，有什麼辦法可以實現它嗎？

在此先感謝

Answer 1

，你不能取回他們無關，與你的hashCode實現。

爲整數＃的hashCode剛剛返回它的值，你可以把它簡化爲

public int hashCode(){ 
     return 13*iy+43*ix; 
} 

你把對象插入到地圖之後，改變Ix和Iy？這是一個很大的禁忌，並且完全破壞了哈希表。您也需要定義Position#equals。

Answer 2

我有一個猜測：你是否覆蓋了equals方法？在Java中，當你實現一個時，你應該實現另一個。

特別是，如果您使用Position實例作爲密鑰，HashMap會將它們與equals進行比較。否則，兩個鍵可能會意外地具有相同的散列值，但值不同。

從HashMap#get

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 
      return e.value;