代码之家 › 专栏 › 技术社区 › Tom

吊舱的Java哈希代码?

pod hashcode java

Tom · 技术社区 · 15 年前

我有这个简单的班

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 但却无法找回它们。我害怕它 hashcode 实施。当x和y不是对象时,有没有办法实现它?

提前谢谢

2 回复 | 直到 15 年前

Thilo 15 年前

无法检索它们与您的哈希代码实现无关。

由于integer hashcode只返回其值,因此可以将其简化为

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

将对象放入地图后,是否更改了ix和iy?这是一个巨大的不,完全搞砸了哈希表。

此外,您还需要定义 Position#equals 也。

Nikita Rybak 15 年前

我猜:你重写了吗? equals 还有方法吗?在Java中,当实现一个时,应该实现另一个。

尤其是如果你使用 Position 实例作为键, HashMap 将它们与 等于 . 否则,两个键可能意外地具有相同的哈希值,但值不同。

从 HashMap#get

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

推荐文章

user2980746 · 在C#字典中键入xyz对的最有效方法是什么?

1 年前

Koray Tugay · 从映射中找到的值与相同的哈希代码不一致,并且等于

8 年前

Matthew Wherry · 将事件合并到一个处理程序中,效率如何?

8 年前

PreqlSusSpermaOhranitel · 从列表中删除类的确切实例

9 年前

B.Balamanigandan · 如何在WPF中基于控件的哈希码编写DataTrigger

10 年前

Maksim Dmitriev · 如果我不想将对象用作哈希表中的键,为什么两个相等的对象会返回相等的哈希代码?

10 年前

MRalwasser · 注释。equals()与Object.equals()

10 年前

redcodefinal · 用另一个整数哈希一个整数[closed]

11 年前

Zhaonan · 在Java HashSet中,如何计算自定义对象的hashCode?[副本]

11 年前

MightyPork · hashCode()和equals()与Class<T>

11 年前