交叉比较 ArrayList 元素并删除重复项

Question

我有一个 ArrayList，它可能（也可能不）包含我需要从列表中删除的 MyObject 的重复项。我怎样才能做到这一点，我不必像在两个 for 循环中迭代列表并交叉检查每个项目与其他项目那样检查重复两次。

我只需要检查每个项目一次，因此比较 A:B 就足够了 - 我不想再次比较 B:A，因为我已经这样做了。

此外;我可以循环时从列表中删除重复项吗？或者这会以某种方式破坏列表和我的循环吗？

编辑：好吧，我忘记了浏览第一个答案的一个重要部分：MyObject 的 duplicate 不仅仅意味着 Java 方式的含义 Object.equals(Object ），但我需要能够使用我自己的算法比较对象，因为 MyObject 的相等性是使用一种算法计算的，该算法以我需要的特殊方式检查对象的字段来实施！

此外，我不能只覆盖 MyObject 中的 euqals，因为有几种不同的算法可以实现不同的策略来检查两个 MyObject 的相等性s - 例如，有一个简单的 HashComparer 和一个更复杂的 EuclidDistanceComparer，两者都是为 公共抽象实现不同算法的 AbstractComparers boolean isEqual(MyObject obj1, MyObject obj2);

Answer 1

对列表进行排序，重复项将彼此相邻，从而易于识别和删除。只需浏览列表并记住前一项的值，以便您可以将其与当前项进行比较。如果它们相同，则删除当前项目。

如果您使用普通的 for 循环来遍历列表，则可以控制当前位置。这意味着当您删除一个项目时，您可以递减位置 (n--)，以便下一次循环将访问相同的位置（现在将是下一个项目）。

您需要提供自定义比较吗？这并不难：

Collections.sort(myArrayList, new Comparator<MyObject>() {

    public int compare(MyObject o1, MyObject o2) {
        return o1.getThing().compareTo(o2.getThing());
    }
});

我编写了这个示例，以便 getThing().compareTo() 代表您想要执行的任何操作来比较两个对象。如果它们相同，则必须返回一个整数；如果 o1 大于 o2，则必须返回大于 1 的整数；如果 o1 小于 o2，则必须返回 -1。如果 getThing() 返回一个 String 或 Date，那么您就已经准备好了，因为这些类有一个 compareTo > 已经有方法了。但您可以将所需的任何代码放入自定义Comparator 中。

Answer 2

创建一个集合，如果顺序不重要，它会自动为您删除重复项。

Set<MyObject> mySet = new HashSet<MyObject>(yourList);

Answer 3

实例化一个新的基于集合的集合 HashSet。不要忘记为 MyObject 实现 equals 和 hashcode。

祝你好运！

Answer 4

如果对象顺序不重要

如果顺序不重要，您可以将列表的元素放入 Set 中：

Set<MyObject> mySet = new HashSet<MyObject>(yourList);

重复项将被自动删除。

如果对象顺序很重要

如果顺序很重要，那么您可以手动检查重复项，例如使用以下代码片段：

// Copy the list.
ArrayList<String> newList = (ArrayList<String>) list.clone();

// Iterate
for (int i = 0; i < list.size(); i++) {
    for (int j = list.size() - 1; j >= i; j--) {
        // If i is j, then it's the same object and don't need to be compared.
        if (i == j) {
            continue;
        }
        // If the compared objects are equal, remove them from the copy and break
        // to the next loop
        if (list.get(i).equals(list.get(j))) {
            newList.remove(list.get(i));
            break;
        }
        System.out.println("" + i + "," + j + ": " + list.get(i) + "-" + list.get(j));
    }
}

这将删除所有重复项，将最后一个重复值保留为原始条目。此外，它只会检查每个组合一次。

使用 Java 8

Java Streams 使其更加优雅：

List<Integer> newList = oldList.stream()
    .distinct()
    .collect(Collectors.toList());

如果您需要根据自己的定义考虑两个对象相等，您可以执行以下操作：（

public static <T, U> Predicate<T> distinctByProperty(Function<? super T, ?> propertyExtractor) {
    Set<Object> seen = ConcurrentHashMap.newKeySet();
    return t -> seen.add(propertyExtractor.apply(t));
}

通过 Stuart Marks）

然后你可以这样做：

List<MyObject> newList = oldList.stream()
    .filter(distinctByProperty(t -> {
        // Your custom property to use when determining whether two objects
        // are equal. For example, consider two object equal if their name
        // starts with the same character.
        return t.getName().charAt(0);
    }))
    .collect(Collectors.toList());

此外

，当迭代器（通常用于for-each 循环）正在循环数组。这将抛出一个ConcurrentModificationException。如果使用 for 循环来循环数组，则可以修改该数组。然后，您必须控制迭代器位置（在删除条目时递减它）。

Answer 5

或者 http://docs.oracle.com/javase/ 6/docs/api/java/util/SortedSet.html 如果您需要排序顺序..

编辑：从 http://docs.oracle.com/javase/6/docs /api/java/util/TreeSet.html，它将允许您在构造时传入 Comparator。您重写 add() 以使用您的比较器而不是 equals() - 这将使您能够灵活地创建根据您的比较器排序的不同集合，并且它们将实现你的“平等”策略。

不过，不要忘记 equals() 和 hashCode()...