HashMap 不适用于用户定义的键类 [重复]答案

【问题标题】：HashMap doesn't work with user defined key class [duplicate]HashMap 不适用于用户定义的键类 [重复]
【发布时间】：2015-11-01 21:30:06
【问题描述】：

我正在使用处理语言（源自 Java PApplet）3.01 版

这是我的代码...

  Pig a = new Pig(1);
  Pig b = new Pig(1);
  HashMap<Pig, String> m = new HashMap<Pig, String>();
  m.put(a,"foo");
  String c = m.get(b);
  println(c);  

class Pig {
  int a;
  Pig(int x) { a=x;}
  boolean equals(Pig b) { return b.a==a;}
  int hashCode() { return a;}
}

如您所见，我使用 Pig 作为键，我定义了 equals 和 hashCode。我希望输出“foo”，但是，我得到输出 null。

知道这里发生了什么吗？为什么这不起作用？

【问题讨论】：

您没有将 b 添加到 HashMap。因此，即使 HashMap 中有另一个对象，也无法检索它，equals 方法返回 true。
你没有覆盖equals。
@hotzst ：这正是他想要做的，在不添加 b 的情况下得到“foo”，因为 a 和 b 应该被认为是相等的。
HashMap 仅将 hashCode 用作其散列算法的一部分。因此，即使在 HashMap 中具有相同 hashCode 的相等元素也不会落在同一个桶中。见stackoverflow.com/questions/6493605/…

标签： java hashmap processing

【解决方案1】：

试试看，你根本没有/正确地覆盖 Object 方法：

class Pig {
    int a;

    Pig(int x) {
      a = x;
    }

    @Override
    public boolean equals(Object b) {
      if(b == null) return false;
      if(!(b instanceof Pig)) return false;
      if(b == this) return true;
      return ((Pig) b).a == a;
    }

    @Override
    public int hashCode() {
      return a;
    }
  }

【讨论】：

哇覆盖等于必须处理许多情况。我没有想到他们所有人。谢谢。

【解决方案2】：

您没有覆盖equals(Object)，但您确实实现了一个不相关的equals(Pig) 方法。 HashMap 使用前者，你的方法甚至没有被调用。

【讨论】：