將哈希碼作為一個簡單的增量可以嗎？

Question

下面的代碼是否可以將hashCode設為以負數開頭的簡單增量？

private volatile static AtomicInteger creations = new AtomicInteger(Integer.MIN_VALUE);
private final int creation;

{
    creation = creations.getAndIncrement();
}

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

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    if (creation == ((Stuff) obj).creation)
        return true;
    else
        return false;
}

為什么通常用質數而不是僅使用簡單的增量來生成hashCode？ （之所以這樣，是因為我用此類創建的每個對象都是唯一的，並且即使對象的狀態會發生變化，我也希望以后能夠將其從HashMap中刪除，因為這是我的了解Hash是否發生了更改，那么您就無法在添加HashMap后將其刪除）。為避免這是一個簡單的是或否答案，請向我解釋以這種方式實現Hash的利弊。

Answer 1

總的來說，這不好。 其object1.equals(object2)返回true的兩個對象必須具有相同的hashCode 。

但是，在您的特定情況下，對象平等的唯一標准是creation屬性，該屬性與hashCode使用的屬性相同，您的hashCode很好。

但是，您的hashCode和equals不能提供比Object的默認實現更多的好處，因為a.equals(b)在且僅當a==b為true。

Answer 2

是的，這沒關系（如果兩個實例相等，則它們具有相同的哈希碼），盡管您的equals / hashcode實現與Object的默認實現相比做的不多，所以這樣做沒有意義-除非您希望對象每2個相等^ 32實例創建。

根據您的補充，我同意Patricia Shanahan提出的使用identityHashCode的建議：

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

@Override
public boolean equals(Object obj) {
 return this == obj;
}

實質上，這就是Object默認情況下所做的。 在沖突方面，我懷疑您將比您的實現與該實現有更多的沖突。