Set en Java

Java Set Explication détaillée: La collection de l'élément unique de l'élément unique

Cet article explorera les interfaces définies et ses principales classes d'implémentation en Java pour vous aider à comprendre comment gérer efficacement la collection d'éléments en double.

em java "/> Source:

<.> 1. Introduction de l'interface de set Java

L'interface set est une collection qui ne permet pas d'éléments en double. Il est basé sur une collection d'opérations mathématiques (collections, intersections et différences), qui est très adaptée à la nécessité d'assurer le caractère unique de l'élément.

Caractéristiques principales:

Aucun éléments en double n'est autorisé.

peut stocker des valeurs vides (à l'exception de Treeset avec des comparateurs).
L'ordre de l'élément dépend de la classe d'implémentation spécifique.
• <.> 2. La classe d'implémentation principale de l'interface définie

<.> 2.1 Hashset

Caractéristiques: En fonction de la mise en œuvre de la table de hachage, l'ordre de l'élément n'est pas garanti.

Scénarios applicables:

L'ordre de l'élément n'est pas important et le scénario de fonctionnement de base haute performance est requis.
<.> 2.2 LinkedHashset
Caractéristiques:

Hériter de la séquence de l'insertion de l'élément, utilisez l'ordre de maintenance de la liste lié à deux voies, les performances sont légèrement inférieures à celles du 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>

Scénarios applicables: scènes qui doivent être prédites dans l'ordre de l'ordre itératif.

La liste liée à deux voies Description:
• Chaque nœud contient une valeur, la référence au nœud suivant et la référence au nœud à venir, permettant une traversée à deux voies.
<.> 2.3 Treeset
Caractéristiques:

basées sur des arbres rouges et noirs (un arbre de recherche binaire auto-équilibré), l'élément est trié dans l'ordre naturel (ou comparateur personnalisé) et O (log n), pas vide la valeur est autorisée.

Scénarios applicables: Éléments qui doivent être triés automatiquement, et vous devez trier les scènes des opérations de tri efficaces.

<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. Différent ensemble de comparaison de classe d'implémentation

em java "/>
• <.> 4. La différence entre set, liste et file d'attente
• Ensemble: Aucun éléments répétitifs ne peut prêter attention au caractère unique de l'élément.

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>

Autoriser les éléments en double et conserver l'ordre d'insertion.

file d'attente: Suivez le principe de Advanced First (FIFO) pour un traitement séquentiel.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!