与 Equal 和 hashcode 一致时如何实现 compareTo() 方法

Question

我有一个类Product，其中三个变量：

class Product implements Comparable<Product>{
   private Type type;                 // Type is an enum
   Set<Attribute> attributes;        // Attribute is a regular class
   ProductName name;                 // ProductName is another enum
} 

我使用 Eclipse 自动生成 equal() 和 hashcode() 方法：

@Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((attributes == null) ? 0 : attributes.hashCode());
        result = prime * result + ((type == null) ? 0 : type.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Product other = (Product) obj;
        if (attributes == null) {
            if (other.attributes != null)
                return false;
        } else if (!attributes.equals(other.attributes))
            return false;
        if (type != other.type)
            return false;
        return true;
    }

现在在我的应用程序中，我需要对一组产品进行排序，因此我需要实现 Comparable 接口和 compareTo 方法：

@Override
    public int compareTo(Product other){
        int diff = type.hashCode() - other.getType().hashCode();
    if (diff > 0) {
        return 1;
    } else if (diff < 0) {
        return -1;
    }

    diff = attributes.hashCode() - other.getAttributes().hashCode();

    if (diff > 0) {
        return 1;
    } else if (diff < 0) {
        return -1;
    }

    return 0;
    }

这种实现有意义吗？如果我只想根据“类型”和“属性”值的字符串值对产品进行排序呢？那么如何实现呢？

编辑： 我想对 Set 进行排序的原因是因为我有 Junit 测试，它对 HashSet 的字符串值进行断言。我的目标是在对集合进行排序时保持相同的输出顺序。否则，即使 Set 的值相同，由于 set 的随机输出，断言也会失败。

编辑2： 通过讨论，很明显，在单元测试中断言 HashSet 的 String 值相等是不好的。对于我的情况，我目前编写了一个 sort() 函数来按自然顺序对 HashSet 字符串值进行排序，因此它可以始终如一地为我的单元测试输出相同的字符串值，现在就足够了。谢谢大家。

Answer 1

从这里的所有 cmets 看来，您根本不需要使用 Comparator。因为：

1) 您使用的HashSet 不适用于Comparator。它没有被订购。

2) 你只需要确保两个包含Products 的HashSets 是相等的。这意味着它们的大小相同并且包含相同的Products 集。

由于您已经将hashCode 和equals 方法添加到Product，您只需在这些HashSets 上调用equals 方法即可。

HashSet<Product> set1 = ...
HashSet<Product> set2 = ...

assertTrue( set1.equals(set2) );

Answer 2

这个实现似乎并不一致。您无法控制 hash codes 的外观。如果您在第一次尝试时根据compareTo 拥有obj1 < obj2，那么下次您启动JVM 时，它可能会与obj1 > obj2 相反。

您真正知道的唯一一件事是，如果 diff == 0 则认为对象相等。但是，您也可以只使用 equals 方法进行该检查。

现在由您决定何时定义obj1 < obj2 或obj1 > obj2。只要确保它是一致的。

对了，你知道当前的实现在equals检查中不包括ProductName name吗？不知道这是否是故意的。

问题是，您对这些属性了解多少？也许他们实现了Comparable（例如如果他们是Numbers），那么您可以根据他们的compareTo方法订购。如果您对对象完全一无所知，就很难建立一致的顺序。

如果您只是希望它们被一致地排序但排序本身不发挥任何作用，您可以在创建时给它们ids 并按它们排序。此时，您确实可以使用哈希码，如果它可以在 JVM 调用之间更改并不重要，但只有这样。