Maison >Java >javaDidacticiel >Parcourez les éléments d'une collection d'arbres en Java à l'aide de la méthode iterator() de la classe TreeSet

Parcourez les éléments d'une collection d'arbres en Java à l'aide de la méthode iterator() de la classe TreeSet

PHPz
PHPzoriginal
2023-07-24 15:49:461676parcourir

Utilisez la méthode iterator() de la classe TreeSet pour parcourir les éléments d'une collection d'arbres en Java

TreeSet est une classe de collection ordonnée en Java. Il implémente l'interface Set et utilise une structure de données arborescente rouge-noir pour stocker les éléments. TreeSet conserve l'ordre naturel des éléments ou les trie en fonction du comparateur transmis. Dans le développement réel, nous devons souvent parcourir les éléments de TreeSet. À ce stade, nous pouvons utiliser la méthode iterator() de TreeSet pour parcourir les éléments de la collection.

En utilisant la méthode iterator() de TreeSet, nous pouvons accéder aux éléments de l'ensemble un par un via l'itérateur. Iterator est un modèle de conception qui permet d'accéder séquentiellement aux éléments d'un objet conteneur sans connaître l'implémentation interne du conteneur.

Ce qui suit est un exemple de code qui utilise la méthode iterator() de TreeSet pour parcourir la collection :

import java.util.TreeSet;
import java.util.Iterator;

public class TreeSetIteratorExample {
    public static void main(String[] args) {
        // 创建一个TreeSet对象
        TreeSet<String> treeSet = new TreeSet<>();
        
        // 往TreeSet中添加元素
        treeSet.add("Apple");
        treeSet.add("Banana");
        treeSet.add("Orange");
        treeSet.add("Grape");
        
        // 使用iterator()方法获取迭代器对象
        Iterator<String> iterator = treeSet.iterator();
        
        // 使用while循环遍历TreeSet的元素
        while (iterator.hasNext()) {
            // 使用next()方法获取当前元素,并且将指针移动到下一个元素
            String element = iterator.next();
            System.out.println(element);
        }
    }
}

Exécutez le code ci-dessus, vous constaterez que le résultat est :

Apple
Banana
Grape
Orange

Nous pouvons voir que les éléments de TreeSet sont triés par ordre alphabétique. Après avoir utilisé la méthode iterator() pour obtenir l'objet itérateur, nous pouvons utiliser la boucle while et la méthode hasNext() de l'itérateur pour déterminer s'il existe encore des éléments pouvant être itérés. Ensuite, nous utilisons la méthode next() de l'itérateur pour obtenir l'élément actuel et déplacer le pointeur vers l'élément suivant.

Il est à noter que les éléments renvoyés par l'itérateur TreeSet sont ordonnés. En effet, TreeSet utilise une structure de données arborescente rouge-noir pour stocker les éléments et maintient l'ordre naturel des éléments.

Pour résumer, l'utilisation de la méthode iterator() de TreeSet peut facilement parcourir les éléments de l'ensemble d'arborescences. Les itérateurs fournissent un moyen d'accéder séquentiellement aux éléments d'une collection sans connaître les éléments internes de la collection. Nous pouvons déterminer s'il existe encore des éléments qui peuvent être itérés en jugeant la méthode hasNext() de l'itérateur, puis utiliser la méthode next() pour obtenir l'élément actuel et déplacer le pointeur vers l'élément suivant.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn