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;