LinkedHashSet .equals() vs LinkedList .equals() 元素相同但顺序不同

Question

考虑以下 SSCCE：

public static void main(String[] args) {
    LinkedHashSet<String> set1 = new LinkedHashSet<>();
    set1.add("Bob");
    set1.add("Tom");
    set1.add("Sam");
    LinkedHashSet<String> set2 = new LinkedHashSet<>();
    set2.add("Sam");
    set2.add("Bob");
    set2.add("Tom");

    System.out.println(set1);
    System.out.println(set2);
    System.out.println(set1.equals(set2));
}

打印出来：

[Bob, Tom, Sam]
[Sam, Bob, Tom]
true

但是，如果您将 LinkedHashSet 更改为 LinkedList：

public static void main(String[] args) {
    LinkedList<String> set1 = new LinkedList<>();
    set1.add("Bob");
    set1.add("Tom");
    set1.add("Sam");
    LinkedList<String> set2 = new LinkedList<>();
    set2.add("Sam");
    set2.add("Bob");
    set2.add("Tom");

    System.out.println(set1);
    System.out.println(set2);
    System.out.println(set1.equals(set2));
}

它产生：

[Bob, Tom, Sam]
[Sam, Bob, Tom]
false

我的问题是澄清问题之一。有人可以帮助理解这一点吗？为什么LinkedHashSet 会被视为相等，而相同的LinkedList 不会？我假设List 和Set 的定义起作用，但我不确定。

基本上，我是说如果你认为Sets 是一样的，你会不会认为Lists 也是一样的？反之亦然（假设没有重复元素）？

Answer 1

LinkedHashSet 做出的保证是关于迭代顺序。但是，它仍然是Set，并且集合本身并不关心顺序。另一方面，List 确实如此。一个元素位于第 3 位的 List 与另一个具有相同元素的 List 不同。

Set 用于 equals(Object) 方法的 javadoc

如果指定的对象也是一个集合，则返回true，这两个集合有 大小相同，并且指定集合的​​每个成员都包含在 这个集合（或者等效地，这个集合的每个成员都包含在 指定的集合）。 这个定义确保了equals方法 在 set 接口的不同实现中正常工作。

LinkedHashSet javadoc 状态

Set接口的哈希表和链表实现，带有 可预测的迭代顺序。

LinkedHashSet 是 Set。它具有相同的规则，即。适用于集合 ADT 的那些。

Answer 2

如上所述： LinkedHashSet 扩展 HashSet 扩展 AbstractSet 实现 equals 方法：https://docs.oracle.com/javase/8/docs/api/java/util/AbstractSet.html#equals-java.lang.Object-

比较指定对象与此集合是否相等。如果给定对象也是一个集合，则返回 true，这两个集合具有相同的大小，并且给定集合的每个成员都包含在该集合中。这可确保 equals 方法在 Set 接口的不同实现中正常工作。

如果顺序对您很重要，比较 LinkedHashSet 的最简单方法是将其序列化并进行比较：

    LinkedHashSet<Integer> reverseOrder = new LinkedHashSet<>();
    reverseOrder.add(2);
    reverseOrder.add(1);
    LinkedHashSet<Integer> ordered = new LinkedHashSet<>();
    ordered.add(1);
    ordered.add(2);
    System.out.println("Equals via set: " + ordered.equals(reverseOrder));
    System.out.println("Equals With Arrays: " + ordered.ordered.toString().equals(reverseOrder.ordered.toString()));

结果：

Equals via Set: true
Equals With Arrays: false