22 
class temp {
int id;

public int getId() {
  return id;
}

temp(int id) {
  this.id = id;
}

public void setId(int id) {
  this.id = id;
}

@Override
public boolean equals(Object obj) {
  if (this == obj)
      return true;
  if (obj == null)
      return false;
  if (getClass() != obj.getClass())
      return false;
  temp other = (temp) obj;
  if (id != other.id)
      return false;
  return true;
}
}

public class testClass {

    public static void main(String[] args) {
      temp t1 = new temp(1);
      temp t2 = new temp(1);
      System.out.println(t1.equals(t2));
      Set<temp> tempList = new HashSet<temp>(2);
      tempList.add(t1);
      tempList.add(t2);
      System.out.println(tempList);
}

该程序将这两个元素都添加到 Set 中。一开始我很震惊，因为在添加 set 方法时，调用了 equals 方法。

但后来我覆盖了 hashCode 方法：

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

然后它没有添加。这是令人惊讶的，因为 Set 和 add() 方法的 Javadoc 说它在添加到 Set 时只检查 equals()。

这是 add() 的 javadoc：

/**
     * Adds the specified element to this set if it is not already present.
     * More formally, adds the specified element <tt>e</tt> to this set if
     * this set contains no element <tt>e2</tt> such that
     * <tt>(e==null&nbsp;?&nbsp;e2==null&nbsp;:&nbsp;e.equals(e2))</tt>.
     * If this set already contains the element, the call leaves the set
     * unchanged and returns <tt>false</tt>.
     *
     * @param e element to be added to this set
     * @return <tt>true</tt> if this set did not already contain the specified
     * element
     */
    public boolean add(E e) {
      return map.put(e, PRESENT)==null;
    }

然后我意识到 HashSet 是作为 HashMap 实现的，并且在 map 中，对象的 hashCode 用作键。因此，如果您不覆盖 hashCode，它将使用不同的键来处理它们。

这不应该在 add() 方法或 HashSet 的文档中吗？

4

4 回答 4

20

它有点记录在案。请参阅java.lang.Object的文档，其中说hashCode()：

如果两个对象根据 equals(Object)方法相等，则对两个对象中的每一个调用hashCode 方法必须产生相同的整数结果。

此外，在该Object.equals(Object)方法的文档中还可以找到以下内容：

请注意，每当重写该方法时，通常都需要重写 hashCode 方法，以维护 hashCode 方法的一般约定，即相等的对象必须具有相等的哈希码。

换句话说，如果与你的班级在一起时instanceA.equals(instanceB) == true，instanceA.hashCode() != istanceB.hashCode()你实际上违反了 Object 班级的合同。

于 2012-06-20T07:24:53.387 回答
14

只需看看equals()文档：

请注意，每当重写该方法时，通常都需要重写 hashCode 方法，以维护 hashCode 方法的一般约定，即相等的对象必须具有相等的哈希码。

事实是，equals()和hashCode()密切相关。与其中之一一起工作时应始终考虑两者，以避免这些一致性问题。

于 2012-06-20T07:25:53.730 回答
8

如果你覆盖 equals()，你也必须覆盖 hashCode()。

对 equals() 和 hashCode() 的行为施加了一些限制，这些限制在 Object. 特别是，equals() 方法必须具有以下属性：

  • 对称性：对于两个引用，a 和 b，a.equals(b) 当且仅当 b.equals(a)
  • 自反性：对于所有非空引用，a.equals(a)
  • 传递性：如果 a.equals(b) 和 b.equals(c)，那么 a.equals(c)
  • 与 hashCode() 的一致性：两个相等的对象必须具有相同的 hashCode() 值

有关更多详细信息，请参阅此内容。

于 2012-06-20T07:26:36.517 回答
1

他们（javadoc 家伙）可能已经预先假设当他们说（在add()方法的文档中HashSet）

(e==null ? e2==null : e.equals(e2))

这hashCode()对他们来说本质上是平等的。

于 2012-06-20T07:30:33.857 回答