java - 比较一个类的两个列表而不迭代列表

Question

我有一个 Abc 类，如下

public class Abc {
  int[] attributes;

  Abc(int[] attributes){
    this.attributes = attributes;
  }
}

覆盖 Abc 哈希代码，如下所示

@Override
public int hashCode() {
    int hashCode = 0;
    int multiplier = 1;
    for(int i = attributes.length-1 ; i >= 0 ; i++){
        hashCode = hashCode+(attributes[i]*multiplier);
        multiplier = multiplier*10;
    }       
    return hashCode;    
}

我正在使用上面的类创建一个对象列表，我想比较两个列表是否相等，即具有相同属性的对象的列表。

    List<Abc> list1 ;
     list1.add(new Abc(new int[]{1,2,4}));
     list1.add(new Abc(new int[]{5,8,9}));
     list1.add(new Abc(new int[]{3,4,2}));
   List<Abc> list2;       
     list2.add(new Abc(new int[]{5,8,9}));
     list2.add(new Abc(new int[]{3,4,2}));
      list2.add(new Abc(new int[]{1,2,4}));

如何比较上述两个列表(是否迭代每个列表)。还有没有更好的方法来覆盖 hashcode ，以便两个具有相同属性(值和顺序)的类应该相等。

Answer 1

您必须重写类 Abc 中的函数 equals。如果您使用 IDE，它可以用来生成足够好的东西。例如，Eclipse 会生成以下内容:

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

使用此 equals 方法，您现在可以检查 Abc 的两个实例是否相等。

如果您想比较两个列表list1和list2，不幸的是您不能简单地这样做

boolean listsAreEqual = list1.equals(list2); // will be false

因为这不仅会检查列表中的元素是否相同，还会检查它们的顺序是否相同。您可以做的是比较两个集合，因为在集合中，元素没有顺序。

boolean setAreEqual = new HashSet<Abc>(list1).equals(new HashSet<Abc>(list2)); // will be true.

请注意，在这种情况下，您应该将 hashcode() 的实现保留在 Abc 中，以便 HashSet 正常运行。作为一般规则，实现 equals 的类也应该实现 hashcode。

Set(HashSet 是 Set)的问题在于，根据设计，它不会包含多个彼此相等的对象。保证对象在集合中是唯一的。例如，如果您在第二组中添加新的 new Abc(new int[]{5,8,9})，则这两个组仍然相等。

如果这让您烦恼，那么可能的解决方案是比较两个列表，但在事先对它们进行排序之后(为此您必须提供比较器或实现 compareTo)，或者使用 Guava 的 HashMultiset ，这是一个无序容器，可以多次包含相同的对象。