覆盖哈希码

Question

我有一个类，它是一个 Set，我重写 .equals() 以检查集合是否在元素方面相等。我如何覆盖 HashCode，因为据我所知，两者之间存在一些相互依赖

public class ASet{
Set g=new Set();


public boolean equals(Object s1)
{
    Set S= (Set)s1;
    for(Object o : S.getcontents())
    {
        for(Object r : g.getcontents())
        {
            if(!o.equals(r))
            {
                return false;
            }
        }
    }
    return true;
}

 public int hashCode() {
       ?????????
 }

Answer 1

首先，让我们修复您的 equals 实现，因为它不正确：您的代码不是成对比较元素的相等性，而是检查第一个集合的每个元素与第二个集合的每个元素。因此，在此方案下，两个集合被视为相等的唯一情况是两个集合都包含一个元素，并且它们包含的元素相同。

您应该创建两个迭代器，并将它们循环在一起在一个循环中。现在您可以将第一个迭代器返回的元素与第二个迭代器返回的元素进行比较，如果不相同则返回false。

现在让我们做哈希码：理论上，您可以简单地将元素的各个哈希码相加，这将是hashCode() 的有效实现：

public int hashCode() {
    int res = 0;
    for(Object r : g.getcontents()) {
        res += r.hashCode();
    }
    return res;
}

但是，这不是您可以制作的最佳哈希码，因为具有不同排序的两个集合将具有相同的哈希码。更好的方法是在添加下一个哈希码之前将前一个值乘以一个素数（31 是一个常见的例子），如下所示：

public int hashCode() {
    int res = 0;
    for(Object r : g.getcontents()) {
        res = 31 * res + r.hashCode();
    }
    return res;
}

最后，关于集合及其哈希码的一点说明：覆盖哈希码的主要目的是让您可以将对象用作基于哈希的集合（哈希集或哈希映射）中的键。但是，在使用可变对象（例如集合和列表）作为映射或集合中的键时，您应该非常小心，因为改变已经放入容器中的键会危及基于散列的容器的结构完整性。