Différence clé - TreeSet vs TreeMap
Un tableau est utilisé pour stocker un ensemble d'éléments de données du même type. La plupart des langages de programmation prennent en charge les tableaux. Même si un tableau peut stocker plusieurs valeurs; il y a un inconvénient majeur. Une fois le tableau créé, il n'est pas possible de le modifier. Si le programmeur a déclaré un tableau de 10 éléments, alors il ne peut pas stocker 15 éléments. Lorsque le programmeur déclare un tableau de 10 éléments et ne stocke que 5 éléments, le reste de la mémoire allouée est un gaspillage. Les langages de programmation tels que Java ont des collections pour stocker des éléments de données de manière dynamique. Il existe un certain nombre de collections. Les collections aident à effectuer l'ajout, la suppression d'éléments et d'autres opérations. L'interface de base est connue sous le nom de Collection. Set, List et Queue sont des interfaces qui étendent l'interface de collection. Map est une interface de hiérarchie de collection,mais il n'étend pas l'interface de collection. TreeSet est une classe qui implémente l'interface Set et stocke les éléments par ordre croissant. TreeMap est une classe qui implémente l'interface Map et stocke les paires clé / valeur dans l'ordre croissant. C'est la principale différence. Cet article décrit la différence entre TreeSet et TreeMap.
CONTENU
1. Présentation et différence clé
2. Qu'est-ce que TreeSet
3. Qu'est-ce que TreeMap
4. Similitudes entre TreeSet et TreeMap
5. Comparaison côte à côte - TreeSet vs TreeMap sous forme tabulaire
6. Résumé
Qu'est-ce que TreeSet?
Le TreeSet est une classe qui implémente l'interface Set. Le TreeSet conserve des éléments uniques. TreeSet implémente l'interface NavigableSet. L'interface Navigable étend les interfaces SortedSet, Set, Collection et Iterable dans l'ordre hiérarchique. TreeSet stocke les éléments dans l'ordre croissant. Si l'ordre d'insertion est A, C, B, le TreeSet les stockera comme A, B, C. Il existe des méthodes de TreeSet. La méthode add est utilisée pour ajouter un élément à l'ensemble. La méthode remove est utilisée pour supprimer un élément spécifié. La méthode clear est utilisée pour supprimer tous les éléments. La méthode contains renvoie un vrai si l'élément spécifié est présent dans le Set. Ce sont des méthodes fournies par TreeSet. Référez-vous au programme ci-dessous.
Figure 01: Programme utilisant TreeSet
Selon le programme ci-dessus, Treeset est un objet de type TreeSet. Il peut stocker des chaînes. Les éléments sont ajoutés à l'aide de la méthode add. L'ordre d'insertion est A, C, D et B. À l'aide de l'itérateur, les valeurs stockées sont imprimées à l'écran. Les éléments sont stockés dans l'ordre A, B, C, D. Par conséquent, le TreeSet maintient un ordre croissant des éléments de l'ensemble. S'il y a un autre élément comme «D», il ne s'imprimera pas car l'élément D existe déjà dans l'ensemble. Il stocke toujours des éléments uniques.
Qu'est-ce que TreeMap?
TreeMap est une classe qui implémente l'interface Map. Map prend en charge les paires clé-valeur. Chaque paire clé / valeur est une entrée. Chaque clé est unique et a une valeur correspondante. La méthode containsKey est utilisée pour rechercher une clé spécifique tandis que la méthode containsValue est utilisée pour rechercher une valeur spécifique. La méthode get permet de trouver la valeur correspondant à la clé donnée. La méthode put est utilisée pour stocker une valeur avec la clé donnée. Il est également possible de supprimer un élément à une clé spécifique en utilisant la méthode remove. Voici quelques méthodes courantes de l'interface Map. Il aide à rechercher, insérer et supprimer des éléments en fonction de la clé. La classe TreeMap implémente NavigableMap. NavigableMap étend SortedMap. SortedMap étend la carte. Par conséquent, les méthodes de Map peuvent être utilisées avec TreeMap. Référez-vous au programme ci-dessous.
Figure 02: Programme utilisant TreeMap
Selon le programme ci-dessus, un objet de TreeMap est créé. Le programmeur peut ajouter des éléments à l'aide de l'objet. La méthode put est utilisée pour insérer des paires clé / valeur. La méthode get est utilisée avec la clé spécifique pour récupérer les éléments. Le programmeur peut utiliser Map. Entry pour imprimer toutes les clés et valeurs. Lors de l'observation de la sortie, il ne conserve pas l'ordre inséré. Il stocke les éléments par ordre croissant.
Quelles sont les similitudes entre TreeSet et TreeMap?
- TreeSet et TreeMap sont tous deux dans la hiérarchie de la collection.
- TreeSet et TreeMap conservent l'ordre croissant.
- TreeSet et TreeMap peuvent stocker et manipuler de nombreux éléments.
Quelle est la différence entre TreeSet et TreeMap?
Diff article au milieu avant la table
TreeSet vs TreeMap |
|
| TreeSet est une classe qui implémente l'interface Set et stocke les éléments par ordre croissant. | TreeMap est une classe qui implémente l'interface Map et stocke les paires clé / valeur dans l'ordre croissant. |
| Interface implémentée | |
| TreeSet implémente l'interface Set. | TreeMap implémente l'interface Map. |
Résumé - TreeSet vs TreeMap
Un tableau est utilisé pour stocker un ensemble d'éléments, mais il n'aide pas à stocker des éléments de manière dynamique. Les langages de programmation tels que Java contiennent des collections pour stocker des éléments de données de manière dynamique. Collection est la classe de base dans la hiérarchie des collections. Il se compose de classes et d'interfaces pour effectuer des opérations telles que l'ajout, la suppression d'éléments. Set et Map sont deux interfaces de la hiérarchie de collection. TreeSet est une classe qui implémente l'interface Set et stocke les éléments par ordre croissant. TreeMap est une classe qui implémente l'interface Map et stocke les paires clé / valeur dans l'ordre croissant. C'est la différence entre TreeSet et TreeMap.
