Setzen Sie in Java

Java Set detaillierte Erläuterung: Die Sammlung des einzigartigen Elements des einzigartigen Elements

In diesem Artikel wird die festgelegten Schnittstellen und ihre wichtigsten Implementierungsklassen in Java untersucht, um zu verstehen, wie Sie mit der Sammlung doppelter Elemente effizient umgehen können.

em Java " /> Quelle:

<.> 1. Java Set Interface Einführung

Set -Schnittstelle ist eine Sammlung, die keine doppelten Elemente zulässt. Es basiert auf einer Sammlung mathematischer Operationen (Sammlungen, Kreuzungen und Unterschiede), die sehr geeignet sind, um die Einzigartigkeit des Elements zu gewährleisten.

Hauptmerkmale:

Es sind keine doppelten Elemente zulässig.

kann leere Werte speichern (mit Ausnahme von Treeset mit Vergleichs).
Die Reihenfolge des Elements hängt von der spezifischen Implementierungsklasse ab.
• <.> 2. Die Hauptimplementierungsklasse der festgelegten Schnittstelle

<.> 2.1 Hashset

Merkmale: Basierend auf der Hash -Tabellen -Implementierung ist die Reihenfolge des Elements nicht garantiert.

Anwendbare Szenarien:

Die Reihenfolge des Elements ist nicht wichtig, und das Szenario des grundlegenden Betriebs von Hochleistungen ist erforderlich.
<.> 2.2 linkedHashset
Merkmale:

Erben Sie die Abfolge der Insertion des Elements. Verwenden Sie die zweiwayverknüpfte Listen -Wartungsreihenfolge, die Leistung ist geringfügig niedriger als der Hashset.

<code class="language-java">import java.util.HashSet;
import java.util.Set;

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        set.add("Apple"); // 重复元素，不会添加
        System.out.println(set); // 元素顺序不确定
    }
}</code>

Anwendbare Szenarien: Szenen, die in der Reihenfolge der iterativen Reihenfolge vorhergesagt werden müssen.

Die zwei -Way -verknüpfte Liste Beschreibung:
• Jeder Knoten enthält einen Wert, die Referenz auf den nächsten Knoten und die Referenz auf den Voraus des Knotens, wodurch zwei -Way -Überqueren ermöglicht werden.
<.> 2.3 Treeset
Merkmale:

basierend auf roten und schwarzen Bäumen (einem selbst ausgleichenden binären Suchbaum) wird das Element in der natürlichen Reihenfolge (oder benutzerdefinierten Komparators) und o (log n) sortiert, kein leer Wert ist erlaubt.

Anwendbare Szenarien: Elemente, die automatisch sortiert werden müssen, und Sie müssen die Szenen effizienter Sortiervorgänge sortieren.

<code class="language-java">import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSetExample {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        System.out.println(set); // 保持插入顺序
    }
}</code>

<.> 3. Vergleiche des Implementierungsklassenvergleichs

em Java " />
• <.> 4. Der Unterschied zwischen Set, List und Warteschlange
• set: Keine sich wiederholenden Elemente dürfen auf die Einzigartigkeit des Elements achten.

Liste:

<code class="language-java">import java.util.TreeSet;
import java.util.Set;

public class TreeSetExample {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Orange");
        System.out.println(set); // 元素按字母顺序排序
    }
}</code>

Erlauben Sie doppelte Elemente und behalten Sie die Einfügungsreihenfolge.

Warteschlange: Folgen Sie dem Prinzip von Advanced First (FIFO) zur sequentiellen Behandlung.

Das obige ist der detaillierte Inhalt vonSetzen Sie in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!