使用集合删除重复的列表

Question

我有 3 个列表，其中两个是重复的。我想将这些列表存储到一个单元中，删除所有重复项，所以我想将每个列表添加到一个集合中。这是我尝试过的：

List<Integer> coins1 = Arrays.asList(5, 5, 10);
List<Integer> coins2 = Arrays.asList(5, 10, 5);
List<Integer> coins3 = Arrays.asList(10, 10);

coins1.sort((a, b) -> a.compareTo(b));
coins2.sort((a, b) -> a.compareTo(b));
coins3.sort((a, b) -> a.compareTo(b));

Collection<List<Integer>> allCoinPossibilities = new TreeSet();

allCoinPossibilities.add(coins1);
allCoinPossibilities.add(coins2);
allCoinPossibilities.add(coins3);

我收到错误消息“java.util.Arrays$ArrayList 无法转换为 java.lang.Comparable”。该错误是有道理的，集合不知道如何比较每个列表以禁止重复。我需要覆盖比较方法吗？如果是这样，我该怎么做？这是解决这个问题的正确方法吗？

谢谢！

Answer 1

创建一个HashSet 并将所有内容添加到其中。

最后你将只剩下独特的元素

List<Integer> coins1 = Arrays.asList(5, 5, 10);
List<Integer> coins2 = Arrays.asList(5, 10, 5);
List<Integer> coins3 = Arrays.asList(10, 10);

Set<Integer> dedupedCollection = new HashSet<Integer>();

dedupedCollection.add(coins1);
dedupedCollection.add(coins2);
dedupedCollection.add(coins3);

return dedupedCollection;

那么你可以return dedupedCollection;作为最终集，没有重复。

Answer 2

为什么不改用HashSet？

Lists 已经有一个很好的hashCode 实现和一个正确的equals 方法。

另外，比较Lists 在逻辑上是不可能的——考虑比较两组数字。如何比较 [2, 3, 8] 和 [1, 7, -2]？

Set<List<Integer>> noDuplicates = new HashSet<>();

noDuplicates.add(coins1);
noDuplicates.add(coins2);
noDuplicates.add(coins3);

//Now there are no duplicate lists.

请记住，列表也必须具有相同的顺序，否则 equals 返回 false。如果你不想要这个要求，你也可以为你的硬币使用Set。

Answer 3

您可以编写自己的 comparator 并在创建 TreeSet 时将其作为参数传递，例如：

class ListComparator implements Comparator<List<Integer>>{

    @Override
    public int compare(List<Integer> o1, List<Integer> o2) {
        // TODO comparison logic
        return 0;
    }

}

Collection<List<Integer>> allCoinPossibilities = new TreeSet(new ListComparator());