java - 如何在 Java 中使用 set 来识别唯一的整数列表

Question

我的列表由整数列表组成，并且想从父列表中删除重复项。

例如，下面是我的 int 列表:-

{1,1,0}
{0,1,1}
{2,-1,0}
{0,-1,2}
{-1,0,2}

我想从上面获取唯一的列表，如下所示:

{1,1,0} 和 {2,-1,0} 与其他列表一样，只是通过以其他顺序排列这些 int 来复制这些列表。

我尝试简单地使用 Set> 但它没有删除重复的列表。

public class RemoveDuplicateList {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1, 1, 0));
        ArrayList<Integer> list1 = new ArrayList<>(Arrays.asList(0, 1, 1));
        ArrayList<Integer> list2 = new ArrayList<>(Arrays.asList(2, -1, 0));
        ArrayList<Integer> list3 = new ArrayList<>(Arrays.asList(0, -1, 2));
        ArrayList<Integer> list4 = new ArrayList<>(Arrays.asList(-1, 0, 2));
        Set<List<Integer>> set = new HashSet<>();
        set.add(list);
        set.add(list1);
        set.add(list2);
        set.add(list3);
        set.add(list4);
        System.out.println(set);
    }
}

Actual O/P: [[-1, 0, 2], [2, -1, 0], [0, -1, 2], [1, 1, 0], [0, 1, 1]]

Expected O/P: [[1, -1, 0],[2, -1, 0]]

编辑:我了解 Set 的工作原理以及它内部如何使用 HashMap 来避免重复，我还尝试创建自己的类来保存这些整数列表并覆盖 equal 方法，但没有帮助，也许我应该覆盖以及哈希码，我只是好奇是否有一种简单的方法可以在 Java 中实现这一点。

Answer 1

您可以使用Collection#removeIf来完成此操作，只需使用一个跟踪已添加列表的集合即可。

现在，如果您尝试添加另一个具有相同元素但顺序不同的列表，则会失败，并且 Set#add 将返回 false 并且该元素将被从您的主列表中删除:

List<Integer> list = new ArrayList<>(Arrays.asList(1, 1, 0));
List<Integer> list1 = new ArrayList<>(Arrays.asList(0, 1, 1));
List<Integer> list2 = new ArrayList<>(Arrays.asList(2, -1, 0));
List<Integer> list3 = new ArrayList<>(Arrays.asList(0, -1, 2));
List<Integer> list4 = new ArrayList<>(Arrays.asList(-1, 0, 2));

Set<List<Integer>> set = new HashSet<>(Arrays.asList(list, 
                                                     list1, 
                                                     list2,
                                                     list3, 
                                                     list4));
//keeps track of what was added before
 HashSet<Set<Integer>> added = new HashSet<>();

//converting the list to a set in the Predicate
//as you want to check the elements not their order
set.removeIf(l -> !added.add(new HashSet<Integer>(l)));

System.out.println(set);

输出:

[[1, 1, 0], [2, -1, 0]]

当您尝试将列表添加到集合中时，它不仅会检查您尝试添加的列表中包含的元素，还会检查顺序。由于某些列表中的相同元素的顺序不同，因此 list1.equals(list2) 会变为 false，因为顺序不同并且它会添加到集合中。

来自docs :

two lists are defined to be equal if they contain the same elements in the same order.

编辑

<小时/>

查看 Andreas 的评论后，我修复了代码，使其可以处理具有重复元素的列表，例如 [0, 0, 1] 和 [1, 1, 0]。早期的方法不会在输出中包含 [1, 1, 0]，因为在 [1, 1, 0] 和 [1, 0 的集合中, 0] 相等。

也可以使用流来完成:

 List<Integer> list = new ArrayList<>(Arrays.asList(1, 1, 0));
 List<Integer> list1 = new ArrayList<>(Arrays.asList(0, 1, 1));
 List<Integer> list2 = new ArrayList<>(Arrays.asList(2, -1, 0));
 List<Integer> list3 = new ArrayList<>(Arrays.asList(0, -1, 2));
 List<Integer> list4 = new ArrayList<>(Arrays.asList(-1, 0, 2));
 List<Integer> list5 = new ArrayList<>(Arrays.asList(0, 0, 1));
 List<Integer> list6 = new ArrayList<>(Arrays.asList(1, 0, 0));

 Set<List<Integer>> set = new HashSet<>(Arrays.asList(list,
                                                     list1,
                                                     list2,
                                                     list3,
                                                     list4,
                                                     list5,
                                                     list6));


Set<List<Integer>> result = set.stream()
                               .map(l -> l.stream()
                                          .sorted()
                                          .collect(Collectors.toList()))
                               .collect(Collectors.toSet());

System.out.println(result);

输出:

[[-1, 0, 2], [0, 0, 1], [0, 1, 1]]