Finden Sie doppelte Einträge in der Collection

Hängt es von den semantischen Kriterien von:

Wenn Ihr Kriterium ist immer das gleiche für eine bestimmte Klasse, und ist die auf dem zugrunde liegenden Konzept, sollten Sie einfach umsetzen equals und hashCode und verwenden einen Satz.

Wenn dein Kriterium ist, hängt vom Kontext ab, org.apache.Unterhaus.Sammlungen.CollectionUtils.wählen Sie java.util.Sammlung, org.apache.Unterhaus.Sammlungen.Prädikat) könnte die richtige Lösung für Sie.

InformationsquelleAutor Samuel Rossille

Können Sie sich eine Java-Satz, um die Suche nach Duplikaten zwischen Objekten eines beliebigen Typs: wickeln Sie Ihre Ziel-Klasse in einem eigenen wrapper, wertet der Geschlechter, basierend auf Ihren Kriterien aus und erstellen Sie eine Reihe von Wrapper.

Hier wird einem etwas längeren Beispiel, das veranschaulicht die Technik. Es hält zwei Menschen mit dem gleichen Vornamen gleichberechtigt zu sein, und so erkennt er, drei Duplikate in array fünf Objekte.

import java.util.*;
import java.lang.*;

class Main {
    static class Person {
        private String first;
        private String last;
        public String getFirst() {return first;}
        public String getLast() {return last;}
        public Person(String f, String l) {
            first = f;
            last = l;
        }
        public String toString() {
            return first+" "+last;
        }
    }
    public static void main (String[] args) throws java.lang.Exception {
        List<Person> people = new ArrayList<Person>();
        people.add(new Person("John", "Smith"));
        people.add(new Person("John", "Scott"));
        people.add(new Person("Jack", "First"));
        people.add(new Person("John", "Walker"));
        people.add(new Person("Jack", "Black"));
        Set<Object> seen = new HashSet<Object>();
        for (Person p : people) {
            final Person thisPerson = p;
            class Wrap {
                public int hashCode() { return thisPerson.getFirst().hashCode(); }
                public boolean equals(Object o) {
                    Wrap other = (Wrap)o;
                    return other.wrapped().getFirst().equals(thisPerson.getFirst());
                }
                public Person wrapped() { return thisPerson; }
            };
            Wrap wrap = new Wrap();
            if (seen.add(wrap)) {
                System.out.println(p + " is new");
            } else {
                System.out.println(p + " is a duplicate");
            }
        }
    }
}

Spielen kann man mit diesem Beispiel auf ideone [link].

InformationsquelleAutor dasblinkenlight

Ich habe eine neue Benutzeroberfläche ähnlich der , IEqualityComparer<T> Schnittstelle in .NET.

Solche EqualityComparator<T> ich dann übergeben Sie die folgende Methode, die erkennt Duplikate.

public static <T> boolean hasDuplicates(Collection<T> collection,
        EqualsComparator<T> equalsComparator) {
    List<T> list = new ArrayList<>(collection);
    for (int i = 0; i < list.size(); i++) {
        T object1 = list.get(i);
        for (int j = (i + 1); j < list.size(); j++) {
            T object2 = list.get(j);
            if (object1 == object2
                    || equalsComparator.equals(object1, object2)) {
                return true;
            }
        }
    }
    return false;
}

Diese Weise kann ich mich anpassen, den Vergleich zu meinen Bedürfnissen.

InformationsquelleAutor

Durchlaufen der ArrayList die Duplikate enthält, und fügen Sie Sie der HashSet. Wenn Sie die add-Methode gibt false zurück, in der HashSet melden Sie sich einfach das doppelte der Konsole.

InformationsquelleAutor Nagendra