如果未覆盖hashCode（），则HashSet允许重复项插入

Question

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);
}

该程序将两个元素都添加到集合中。起初我很震惊，因为在添加设置方法时，调用了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，并且在地图中，对象的hashCode用作键。因此，如果不重写hashCode，它将使用不同的键来对待它们。

这不是在add（）方法的文档中还是在HashSet的文档中？

Answer 1

有记载。请参阅java.lang.Object的文档，该文档中的内容hashCode()如下：

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

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

请注意，通常有必要在每次重写此方法时都重写hashCode方法，以维护hashCode方法的常规约定，该约定规定 相等的对象必须具有相等的哈希码
。

换句话说，如果与您的类在何时instanceA.equals(instanceB) == true和instanceA.hashCode() != istanceB.hashCode()实际上违反了Object类的约定。