如果两个列表有相同的元素和相同的“相对”顺序，如何比较它们使它们相等？

Question

根据逻辑，我需要实现两个List，如果它们以相同的“相对”顺序具有相同的元素，则它们被认为是相等的。

举个例子，以下一对列表被认为彼此相等：

[0, 1, 2, 3]
[2, 3, 0, 1]

[C, F, B, A]
[F, B, A, C]

只要遵守相对顺序，就可以认为它们是平等的。

作为反例，这两个不相等：

[A, B, C, D]
[C, A, D, B]

导致 A 和 D 交换到位。

所以，基本上我发现这很有挑战性，因为这不是顺序完全重要的情况，也不是顺序完全不重要的情况。在这种情况下，我会使用普通的< code>list1.equals(list2)方法，或者在另一种情况下通过< code>Set对象传递。

现在，我已经考虑了一个“虚拟”方法:

>

通过Set检查2个列表的组成。

如果它们由相同的元素组成，请检查相对顺序，如下所示：

• 遍历list2，直到找到位于list1第一个位置的元素；
• 考虑到我可能会使用mod函数从list2中的索引0开始，逐个元素检查它们是否处于相同的相对顺序。

希望在Java中已经有了开箱即用的更有效率的东西来完成我正在做的事情。

提前感谢任何回答:)

Answer 1

诚然，我并没有涵盖所有的可能性，但这可能会奏效。首先比较尺寸。如果相等，则将一个列表附加到自身，并查看第一个列表是否是该列表的子列表。我使用字符串，但可能有一种更有效的方法。值得思考的事情。

List<Integer> list1 = List.of(1, 2, 3, 4);
List<Integer> list2 = new ArrayList<>(List.of(3, 4, 1, 2));

if (list1.size() == list2.size()) {
    list2.addAll(list2);
    String s2 = list2.stream().map(String::valueOf).collect(Collectors.joining());
    String s1 = list1.stream().map(String::valueOf).collect(Collectors.joining());
    if (s2.contains(s1)) {
        System.out.println("Lists are equal");
        return;
    }
}
System.out.println("Lists are not equal");

指纹

Lists are equal