35

我正在尝试使用 HashSet 来存储我创建的类的对象,但显然相同的对象似乎有两个不同的哈希,这就是 contains 方法没有意识到该对象已经在 HashSet 中的原因。这导致我的程序堆内存不足。

我不认为我做错了什么,但无论如何我想要第二个意见。我做过类似的操作,之前都运行良好,这使得这特别烦人。我会很感激任何帮助。

这是我的代码

move1 = new Move(t,s);
if(move1.hashCode()==new Move(t,s).hashCode())
    System.out.println("match");
move2 = new Move(s,t);
moves.add(move1); 
moves.add(move2);
if(moves.contains(new Move(t,s)))
    System.out.println("match found");

这是移动类:

public class Move {
    private int move1;
    private int move2;

    Move(int m1, int m2)
    {
        move1 = m1;
        move2 = m2;
    }

    public String toString()
    {
         return String.valueOf(move1)+" "+String.valueOf(move2);
    }
}

这是我得到的输出

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at java.util.HashMap.addEntry(HashMap.java:797)
    at java.util.HashMap.put(HashMap.java:431)
    at java.util.HashSet.add(HashSet.java:194)
    at makeMove.<init>(makeMove.java:33)
4

3 回答 3

53

您需要覆盖类中的Object#hashCode()方法,Move使其返回与实例hashCode()状态相同的值。Move不要忘记覆盖Object#equals()

也可以看看:


提示:如果您使用像Eclipse这样的 IDE ,您也可以只自动生成它们。右键单击类的某处Move,选择Source > Generate hashCode() 和 equals()。这是当时的样子:

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + move1;
    result = prime * result + move2;
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    Move other = (Move) obj;
    if (move1 != other.move1)
        return false;
    if (move2 != other.move2)
        return false;
    return true;
}
于 2010-09-11T19:55:10.703 回答
10

HashSet 将根据调用 hashCode() 和 equals() 来确定相等性。你还没有实现这些,所以你会从 Object 继承它们。Object 的 hashCode 和 equals 方法只是根据引用是否相等。

这就是为什么if(move1.hashCode()==new Move(t,s).hashCode())是假的。move1 与调用 new Move(t,s).hashCode() 创建的实例不同

您需要在 Move 类中实现 hashCode 和 equals。

例如(虽然可能不是最佳的,并且您可能想要一个空安全的等号 - 如果可以的话,让您的 IDE 生成它们)

public int hashCode() {
    return move1 ^ move2 +;
}

public boolean equals(Object o) {
  if(!other instanceof Move) 
      return false;

  Move other = (Move)o;

  return other.move1 == move1 && other.move2 == move2;
}
于 2010-09-11T19:54:39.967 回答
0

您必须覆盖equals()and hashCode()

这可能是一种选择。

import static java.lang.System.out;
public class Move {
    private int move1;
    private int move2;

    Move(int m1, int m2) {
        move1 = m1;
        move2 = m2;
    }

    public String toString() {
         return String.valueOf(move1)+" "+String.valueOf(move2);
    }

    public int hashCode() {
        return move1 * 31 + move2 * 31;
    }
    public boolean equals( Object other ) {
        if( this == other ) { return true; }
        if( other instanceof Move ) {
            Move m2 = ( Move ) other;
            return this.move1 == m2.move1 && this.move2 == m2.move2;
        }
        return false;
    }

    public static void main( String  [] args ) {
        out.println( new Move(2,3).equals( new Move(2,3)));
        out.println( new Move(1,1).hashCode() == new Move(1,1).hashCode()  );
    }
}

您必须定义移动的顺序是否相关(1,2 是否等于 2,1)

了解更多信息:

在 Java 中覆盖 equals 和 hashCode 时应该考虑哪些问题?

于 2010-09-11T20:20:34.073 回答