删除 ArrayList> 中的重复行

Question

public void removeDuplicates (ArrayList<ArrayList<String>> strings) {

    Set<ArrayList<String>> s = new LinkedHashSet<ArrayList<String>>(strings);
    strings =  new ArrayList<ArrayList<String>>(s);
}

我想删除 ArrayList> 中的重复行，我想使用 LinkedHashSet 并比较 ArrayList 之间的情况，如果是同样不插入。我知道我需要 Comparator 但我不知道如何实现它来比较 ArrayList 内的 ArrayList。

谢谢

Answer 1

您可以尝试使用 Set<列表> - 如果您实现自己的 List 或扩展 ArrayList 操作系统，那么“equals()”将按您期望的方式运行。

因此，当您添加 arrayList 时，它将自动与其余的进行比较。

不确定先添加 arrayList 然后用元素填充它们时会发生什么。

你的情况是什么？

---

您说您想使用 LinkedHashSet - 好的，这与我最初的建议相同。
（你不需要比较器）
您可以扩展 ArrayList 并使其“equals()”方法符合您的愿望：

• 相同数量的元素
• 相同的元素
• 等等......

Answer 2

您没有提到订单是否重要。

如果内部列表中的项目顺序不重要，则这应该有效：-

List<List<String>> list = new ArrayList<List<String>>();
list.add(Arrays.asList(new String[] {
        "a",
        "b",
        "c"
}));
list.add(Arrays.asList(new String[] {
        "b",
        "a",
        "c"
}));
list.add(Arrays.asList(new String[] {
        "a",
        "b",
        "c",
        "d"
}));

// use set to remove duplicates
Set<Set<String>> set = new HashSet<Set<String>>();
for (List<String> innerList : list) {
    set.add(new HashSet<String>(innerList));
}

// convert back to list
List<List<String>> noDupList = new ArrayList<List<String>>();
for (Set<String> innerSet : set) {
    noDupList.add(new ArrayList<String>(innerSet));
}

// print out for debugging
for (List<String> l : noDupList) {
    System.out.println(l);
}

Answer 3

您将必须进行强力比较，并将每个数组列表与其他每个数组列表进行比较。

并将其元素与索引 1-n 进行比较

从索引 0 开始，一旦找到一个遵循伪代码的假设 ArrayList myDatastruct

for (int i =0; i < myDatastructure.count() ; i++){

    for (int j = i+1 ; i< mydatastructure.count() ; j++){
      compare(myDatastructure.get(i),myDataStructure.get(j));

    }
}

：对于比较方法，您将需要编写一个 for 循环，逐一迭代比较每个索引处的项目在两个 arrayList 中，如果它们的长度不同，您将希望通过不费心比较它们来短路这一点。

您可能希望在单独的数组列表中标记要删除的索引，并在单独的循环中删除它们，否则您会搞砸索引。

实施应该相当简单，因此留作练习。

Answer 4

假设该列表包含

 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 
 [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

您期望该集合包含什么？两个元素？一种元素？

你能说出你想如何比较 ArrayList 吗？

如果这是一对一的比较 - “如果它们以相同顺序包含相同元素，那么它们就相等”，那么

sets = new HashSet<ArrayList<String>>(lists);

应该足够了。

如果您想要更复杂的比较规则，那么您需要重写 equals 方法，如 Leni Kirilov 上面所说。但列表越大，性能开销就会越高。

Answer 5

同意上面的@Leni，只需重写 ArrayLists 的 equals 方法，并且 LinkedHashSet 实现应该自动过滤重复项。

来自 Java 文档：不包含重复元素的集合。更正式地讲，集合不包含使 e1.equals(e2) 的一对元素 e1 和 e2，并且最多包含一个空元素。正如其名称所暗示的，该接口对数学集合抽象进行建模