Cross vergleichen ArrayList-Elemente, und entfernen Sie Duplikate

Erstellen Sie einen Satz und es wird entfernen Sie die Dubletten automatisch für Sie, wenn die Reihenfolge ist nicht wichtig.

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

Wenn der Objekt-Reihenfolge ist unbedeutend

Wenn die Reihenfolge nicht wichtig ist, können Sie die Elemente der Liste in eine Set:

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

Duplikate werden automatisch entfernt.

Wenn der Objekt-Reihenfolge ist wichtig

Wenn der Bestellung eine Bedeutung hat, dann können Sie manuell überprüfen Sie nach Duplikaten, z.B. mit diesem snippet:

//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));
    }
}

Damit entfernen Sie alle Duplikate, verlassen die letzten doppelten Wert als original-Eintrag. Darüber hinaus wird es prüfe jede Kombination nur einmal.

, Die Mit Java 8

Java-Streams macht es noch eleganter:

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

Wenn Sie brauchen, um Bedenken Sie zwei Objekte gleich auf der Grundlage Ihrer eigenen definition, können Sie das folgende tun:

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

(von Stuart Marks)

Und dann könnte man dies tun:

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());

Darüber hinaus

Können Sie nicht ändern eine Liste, während ein Iterator (die ist in der Regel in einer for-each-Schleife), wird die Schleife durch ein array. Dies wirft ein ConcurrentModificationException. Sie können ändern Sie das array, wenn Sie Schleife es mit einer for-Schleife. Dann müssen Sie Steuern die iterator-position (Dekrementieren es beim entfernen eines Eintrags).