LinkedHashSet未删除重复项

Question

我正在尝试创建一个搜索算法，该算法将坐标对存储在一个名为HashSquaresPec的包装器类中。为了避免重复并保持插入顺序，我将每个HashSquareSpec插入到LinkedHashSet中。即使我已经重写了equals（）方法和hashCode（）方法，LinkedHashSet仍然接受两个具有相同坐标对的HashSquareSpec对象。

public static void main(String [] args)
{
    LinkedHashSet<HashSquareSpec> firedShots = new HashLinkedSet<HashSquareSpec>();
    HashSquareSpec a = new HashSquareSpec(1,2);
    HashSquareSpec b = new HashSquareSpec(2,2);
    HashSquareSpec c = new HashSquareSpec(1,2);
    HashSquareSpec d = new HashSquareSpec(3,2);

    firedShots.add(a);
    firedShots.add(b);
    firedShots.add(c);
    firedShots.add(d);
    System.out.println(a.equals((SquareSpec)c));
    Iterator l = firedShots.iterator();
    while(l.hasNext())
    {
        System.out.println(l.next().hashCode());
    }
}

Output:
true
38444474
38474265
38444474
38504056

HashSquare类

public class HashSquareSpec extends SquareSpec 
{
  public HashSquareSpec(int sx, int sy) 
  {
    super(sx,sy);
  }

  public HashSquareSpec(String codeString) 
  {
    super(codeString);
  }

  @Override  
  public int hashCode() 
  {  
    return this.toString().hashCode();  
  }  

  public boolean equals(HashSquareSpec other) 
  {
    if(this.toString().equals(other.toString()))
      return true;
    else
      return false;
  }
}

和HashSquareSpec的超类

public class SquareSpec {
  public int x;
  public int y;

  public SquareSpec(int sx, int sy) {
      this.x = sx; 
      this.y = sy;
  }

  public SquareSpec(String codeString) {
      this.x = Integer.parseInt(codeString.substring(1,2));
      this.y = Integer.parseInt(codeString.substring(3,4));
  }

  public String toString() {
      return("(" + x + "," + y + ")");
  }

  public boolean equals(SquareSpec other) {
      return (other.x == this.x  && 
              other.y == this.y );
    }
  }

尽管有许多不同的hashCode变体和Eclipse equals和hashCode生成，但firedShots数据结构不断接受重复。我的代码出了什么问题？

Answer 1

您的方法是正确的，可以重写hashcode和equals，但您不正确地重写了hashsquarespec（和squarespec)中对象中的equals方法。参数必须是对象。因为它没有被重写，所以从object调用equals，比较对象引用以查看它们是否是同一个对象。它们不是，所以“重复”是允许的。

尝试：

@Override
public boolean equals(Object other) 
{
  if(this.toString().equals(other.toString()))
    return true;
  else
    return false;
}

您还应该测试other是否为null，然后确保other是相同的类型。

包括@override注释，这样，如果该方法实际上没有重写任何内容，编译器就会抱怨。