Wie kann ich den Schnittpunkt und die Vereinigung von Array-Listen in Java effizient finden?

Schnittpunkte und Vereinigungen von Array-Listen in Java finden

Bei der Arbeit mit Array-Listen ist es oft notwendig, den Schnittpunkt oder die Vereinigung von zwei oder zwei zu finden weitere Listen. Dies kann für Aufgaben wie das Filtern von Dateien oder das Kombinieren von Daten aus mehreren Quellen nützlich sein.

Schnitt- und Vereinigungsmethoden

Java bietet mehrere Methoden zum Durchführen von Schnittmengen und Vereinigungen auf ArrayLists :

• retainAll(Collection c): Behält nur die Elemente in dieser Liste, die in der angegebenen Sammlung enthalten sind.
• removeAll(Collection c): Entfernt alle Elemente in dieser Liste, die in der angegebenen Sammlung enthalten sind Sammlung.
• addAll(Collection c): Fügt alle Elemente in der angegebenen Sammlung hinzu zu dieser Liste hinzufügen.

Diese Methoden ändern die ursprünglichen ArrayLists, was möglicherweise nicht in allen Fällen wünschenswert ist. Alternativ können Sie Ihre eigenen Methoden implementieren, um Schnittmengen und Vereinigungen zu verarbeiten, ohne die ursprünglichen Listen zu ändern:

public static <T> List<T> intersection(List<T> list1, List<T> list2) {
    List<T> list = new ArrayList<>();

    for (T t : list1) {
        if (list2.contains(t)) {
            list.add(t);
        }
    }

    return list;
}

public static <T> List<T> union(List<T> list1, List<T> list2) {
    Set<T> set = new HashSet<>();

    set.addAll(list1);
    set.addAll(list2);

    return new ArrayList<>(set);
}

Alternative Datenstrukturen

Eine ArrayList ist eine veränderbare Datenstruktur das erlaubt doppelte Elemente. Für Mengenoperationen können Sie die Verwendung einer anderen Datenstruktur in Betracht ziehen:

• Satz: Ein Satz garantiert automatisch, dass Elemente eindeutig sind. Die Reihenfolge der Elemente wird jedoch nicht beibehalten.
• SortedSet: Ein sortierter Satz verwaltet die Elemente in sortierter Reihenfolge, was für einige Anwendungen nützlich sein kann.

Durch Auswahl der geeigneten Datenstruktur für Ihre Aufgabe können Sie die Laufzeit und Speichernutzung Ihres Codes optimieren.

Das obige ist der detaillierte Inhalt vonWie kann ich den Schnittpunkt und die Vereinigung von Array-Listen in Java effizient finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!