Différence entre Treeset et Treemap

Différence clé - arbre 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 changer. Si le programmeur a déclaré un tableau de 10 éléments, 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 déchet. Les langages de programmation tels que Java ont des collections pour stocker les éléments de données dynamiquement. Il y a un certain nombre de collections. Les collections aident à effectuer des éléments d'ajout et de suppression et d'autres opérations. L'interface de base est connue sous le nom de collection. Set, liste et file d'attente sont des interfaces qui étendent l'interface de collecte. MAP est une interface de la hiérarchie de collection, mais elle n'étend pas l'interface de collecte.  Treeset est une classe qui implémente l'interface définie et stockent les éléments dans l'ordre croissant.  Treemap est une classe qui met en œuvre l'interface cartographique et stocke la clé, les paires de valeur dans l'ordre croissant. C'est le différence clé. Cet article traite de la différence entre Treeset et Treemap.

CONTENU

1. Aperçu et différence clé
2. Qu'est-ce que l'arbre
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 l'arbre?

Le Treeset est une classe qui implémente l'interface. Le Treeset maintient des éléments uniques. Treeset implémente l'interface NavigableSet. L'interface navigable étend les interfaces triées, set, collection et itérable dans l'ordre hiérarchique. Treeset stocke les éléments de l'ordre croissant. Si l'ordre d'insertion est un, c, b, l'arbre les stockera comme un, b, c. Il existe des méthodes d'arbres. La méthode ADD est utilisée pour ajouter un élément à l'ensemble. La méthode de suppression est utilisée pour supprimer un élément spécifié. La méthode claire est utilisée pour supprimer tous les éléments. La méthode contient renvoie un vrai si l'élément spécifié est présent dans l'ensemble. Ce sont des méthodes fournies par Treeset. Référer le 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 en utilisant 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, l'arbre maintient un ordre ascendant des éléments de l'ensemble. S'il y a un autre élément comme «D», il n'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 de la carte. La carte prend en charge les paires de valeurs clés. Chaque paire de valeurs de clé est une entrée. Chaque clé est unique et a une valeur correspondante. La méthode CONTAINSKEY est utilisée pour trouver une clé spécifique tandis que la méthode de la valeur de la valeur est utilisée pour trouver une valeur spécifique. La méthode GET est utilisée pour trouver la valeur correspondant à la clé donnée. La méthode de 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 de suppression.  Ce sont quelques méthodes courantes d'interface de carte. Il aide à rechercher, insérer et supprimer des éléments en fonction de la clé. La classe Treemap implémente NavigableMap. NavigableMap étend triémap. Trimedmap étend la carte.  Par conséquent, les méthodes de carte peuvent être utilisées avec Treemap. Référer le programme ci-dessous.

Figure 02: Programme à l'aide de Treemap

Selon le programme ci-dessus, un objet de Treemap est créé. Le programmeur peut ajouter des éléments en utilisant l'objet.  La méthode de put est utilisée pour insérer des paires de valeurs. La méthode GET est utilisée avec la clé spécifique pour récupérer les éléments. Le programmeur peut utiliser la carte.Entrée pour imprimer toutes les clés et valeurs. Lors de l'observation de la sortie, il ne maintient pas l'ordre inséré. Il stocke les éléments dans l'ordre croissant.

Quelles sont les similitudes entre Treeset et Treemap?

• Treeset et Treemap sont dans la hiérarchie de la collection.
• Treeset et Treemap maintiennent l'ordre ascendant.
• Treeset et Treemap peuvent stocker et manipuler de nombreux éléments.

Quelle est la différence entre Treeset et Treemap?

Résumé - Treeset vs treemap

Un tableau est utilisé pour stocker un ensemble d'éléments, mais il n'aide pas à stocker les éléments dynamiquement. Les langages de programmation tels que Java contient des collections pour stocker les éléments de données dynamiquement. La collection est la classe de base dans la hiérarchie de la collection. Il se compose de classes et d'interfaces pour effectuer des opérations telles que l'ajout, supprimer des éléments. Set et Map sont deux interfaces de la hiérarchie de la collection. Treeset est une classe qui implémente l'interface définie et stockent les éléments dans l'ordre croissant.  Treemap est une classe qui met en œuvre l'interface cartographique et stocke la clé, les paires de valeur dans l'ordre croissant. C'est la différence entre Treeset et Treemap.

Référence:

1.«Treeset à Java - Javatpoint.», Java Point. Disponible ici
2.«Treemap à Java - Javatpoint.», Java Point. Disponible ici