Méthodes d'obtention de la magie php. Jeu de données d'interface. Jeu de données TreeSet

Implémentation d'interfaces Ensemble est une collection non ordonnée qui ne peut pas contenir de données en double.

Interface Ensemble comprend les méthodes suivantes :

Vers la famille d'interfaces Ensemble rapporter Jeu de hachage, Ensemble d'arbres et LinkedHashSet... En ensembles Ensemble différentes implémentations utilisent un ordre de stockage différent pour les éléments. Dans HashSet, l'ordre des éléments est optimisé pour des recherches rapides. Dans le conteneur TreeSet, les objets sont stockés triés par ordre croissant. LinkedHashSet stocke les éléments dans l'ordre dans lequel ils sont ajoutés.

Jeu de données HashSet

Constructeurs HashSet :

// Crée un ensemble vide avec une capacité initiale (16) et // un facteur de charge (0,75) par défaut public HashSet (); // Crée un ensemble à partir des éléments de la collection public HashSet (Collection c); // Crée un ensemble avec la capacité initiale spécifiée et // le facteur de charge par défaut (0,75) public HashSet (int initialCapacity); // Crée un ensemble avec la capacité initiale spécifiée et // le facteur de charge public HashSet (int initialCapacity, float loadFactor);

Méthodes HashSet

• taille int publique ()
• public booléen isEmpty ()
• ajout booléen public (Objet o)
• public booléen addAll (Collection c)
• public boolean remove (Objet o)
• public booléen removeAll (Collection c)
• public boolean contient (Objet o)
• vide public clair ()
• clone d'objet public ()
• iterator public iterator ()
• public Object toArray ()
• public booléen keepAll (Collection c)

Jeu de hachage contient des méthodes similaires à ArrayList. Une exception est la méthode add (Object o), qui n'ajoute un objet que s'il est manquant. Si l'objet est ajouté, la méthode add renvoie true, sinon false.

Un exemple d'utilisation de HashSet :

Jeu de hachage hashSet = nouveau HashSet (); hashSet.add ("Pomme de terre"); hashSet.add ("Carotte"); hashSet.add ("Beetroot"); hashSet.add ("Concombres"); // L'enregistrement suivant ne doit pas être inclus dans l'ensemble hashSet.add ("Potatoes"); // Affiche la taille de l'ensemble sur la console System.out.println ("Size hashSet =" + hashSet.size ()); // Imprimer les enregistrements de l'itérateur sur la console itr = hashSet.iterator (); while (itr.hasNext ()) (System.out.println (itr.next (). toString ());)

Nous ne devrions voir que 4 entrées dans la console. Notez que l'ordre dans lequel les enregistrements sont ajoutés à l'ensemble sera imprévisible. Jeu de hachage utilise le hachage pour accélérer l'échantillonnage.

Exemple d'utilisation Jeu de hachage avec des valeurs entières. Ajoutez des valeurs de 0 à 9 sur 25 valeurs possibles sélectionnées au hasard à l'ensemble - il n'y aura pas de duplication.

Aléatoire aléatoire = nouveau Aléatoire (30) ; Ensemble iset = nouveau HashSet (); pour (int i = 0; i< 25; i++) iset.add(random.nextInt(10)); // Вывести в консоль записи Iterator

Il est à noter que la mise en œuvre Jeu de hachage ne se synchronise pas. Si plusieurs threads accèdent à l'ensemble de hachage en même temps et qu'un ou plusieurs threads doivent modifier l'ensemble, il doit alors être synchronisé en externe. Il est préférable de le faire au moment de la création pour éviter tout accès accidentel hors synchronisation à l'ensemble :

Ensemble set = Collections.synchronizedSet (nouveau HashSet ());

Ensemble de données LinkedHashSet

Classer LinkedHashSet hérite Jeu de hachage sans ajouter de nouvelles méthodes et maintient une liste liée d'éléments de collection dans l'ordre dans lequel ils ont été insérés. Cela vous permet d'organiser une itération ordonnée de l'insertion dans l'ensemble.

Constructeurs LinkedHashSet :

// Crée un ensemble vide avec une capacité initiale (16) et un facteur de charge par défaut (0,75) public LinkedHashSet () // Crée un ensemble à partir des éléments de la collection public LinkedHashSet (Collection c) // Crée un ensemble avec un capacité initiale et une valeur de facteur charge par défaut (0,75) public LinkedHashSet (int initialCapacity) // Crée un ensemble avec une capacité initiale et un facteur de charge spécifiés public LinkedHashSet (int initialCapacity, float loadFactor)

Juste comme Jeu de hachage, LinkedHashSet ne se synchronise pas. Par conséquent, lors de l'utilisation de cette implémentation dans une application avec de nombreux threads, dont certains peuvent apporter des modifications à l'ensemble, la synchronisation doit être effectuée au stade de la création :

Ensemble set = Collections.synchronizedSet (nouveau LinkedHashSet ());

Jeu de données TreeSet

Classer Ensemble d'arbres crée une collection qui utilise une arborescence pour stocker les éléments. Les objets sont stockés par ordre croissant de tri.

Constructeurs TreeSet :

// Crée un ensemble arborescent vide, trié selon l'ordre naturel // de ses éléments TreeSet () // Crée un ensemble arborescent contenant les éléments de l'ensemble spécifié, // trié selon l'ordre naturel de ses éléments. TreeSet (Collectionc) // Création d'un arbre vide, trié selon le comparateur TreeSet (Comparatorcomparateur) // Crée un ensemble d'arbres contenant les mêmes éléments et // en utilisant le même ordre que l'ensemble trié spécifié TreeSet (SortedSet s)

Méthodes TreeSet

• booléen ajouter (Objet o)
• booléen addAll (Collectionc)
• Objet plafond (Objet o)
• vide clair ()
• Clone TreeSet ()
• Comparateurcomparateur ()
• booléen contient (Objet o)
• Itérateur