Différence Entre HashMap Et TreeMap

2024 Auteur: Mildred Bawerman | [email protected]. Dernière modifié: 2023-12-16 08:38

Différence clé - HashMap vs TreeMap

En programmation, il existe différents mécanismes pour collecter des données. Les collections sont une méthode pour stocker des données. Les langages de programmation tels que Java utilisent des collections. C'est un framework avec des classes et des interfaces pour stocker et manipuler un ensemble d'éléments de données. Dans un tableau normal, il y a un nombre fixe d'éléments à stocker. C'est une limitation des tableaux. Au lieu de cela, le programmeur peut utiliser des collections. Des opérations telles que l'insertion, la suppression, le tri et la recherche peuvent être effectuées à l'aide de collections. En Java, l'interface Map appartient aux collections. La carte est utilisée pour représenter les données dans les paires clé / valeur. Il n'y a que des clés uniques et chacune a une valeur correspondante. HashMap et TreeMap sont des classes qui implémentent l'interface Map. Un HashMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui ne maintiennent pas un ordre spécifique dans les éléments de données. Un TreeMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui maintiennent l'ordre croissant des éléments de données. La principale différence entre HashMap et TreeMap est que HashMap ne maintient pas un ordre spécifique dans les éléments de données tandis que TreeMap maintient l'ordre croissant des éléments de données.

CONTENU

1. Présentation et différence clé

2. Qu'est-ce que HashMap

3. Qu'est-ce que TreeMap

4. Similitudes entre HashMap et TreeMap

5. Comparaison côte à côte - HashMap vs TreeMap sous forme tabulaire

6. Résumé

Qu'est-ce que HashMap?

HashMap est une classe qui implémente l'interface de la carte. Il étend la classe AbstractMap et implémente l'interface Map. Un HashMap contient les paires clé / valeur. Chaque élément est unique. Il est facile de trouver les éléments dans HashMap en utilisant la clé. La déclaration d'un HashMap est la suivante.

public class HashMap étend AbstractMap implémente Map, Cloneable, Serializable

Le K fait référence à la clé tandis que V fait référence à la valeur correspondant à cette clé spécifique. Chaque paire clé / valeur est une entrée du HashMap.

Figure 01: Interface de la carte

Supposons un scénario comme suit pour comprendre le HaspMap. Si le programmeur souhaite y stocker un ensemble de noms d'étudiants et de numéros d'index correspondants, il peut utiliser le HashMap. Les noms des étudiants sont utilisés pour trouver les numéros d'index. Par conséquent, les noms d'étudiants sont les clés tandis que les numéros d'index sont les valeurs.

Différence entre HashMap et TreeMap Figure 02

Figure 02: Programme HashMap utilisant Java

Selon le programme ci-dessus, un objet de HashMap est créé. Ensuite, le programmeur peut ajouter des éléments en utilisant cet objet. Les valeurs peuvent être insérées à l'aide de la méthode put. Pour récupérer les valeurs, le programmeur doit utiliser la méthode get avec la clé. Lors de l'utilisation de studentList.get («150»); il imprimera le nom correspondant à cet index qui est Ann. Si le programmeur souhaite obtenir toutes les valeurs, il peut utiliser Map. Entry pour imprimer toutes les clés et valeurs. En observant la sortie, on peut voir que HashMap ne maintient pas d'ordre spécifique. Il n'imprime pas les éléments dans l'ordre d'insertion. Les éléments sont imprimés dans un ordre aléatoire.

Qu'est-ce que TreeMap?

Le TreeMap est une classe en Java qui implémente l'interface Map. Semblable à un HashMap, il est également utilisé pour stocker des paires de clés et de valeurs, mais dans l'ordre croissant. Le TreeMap implémente NavigableMap et NavigableMap étend SortedMap et SortedMap étend la carte. Chaque élément est unique. La déclaration d'un TreeMap est la suivante.

Classe publique TreeMap étend AbstractMap implémente NavigableMap, Cloneable, Serializable

Le K fait référence à la clé tandis que V fait référence à la valeur correspondant à cette clé spécifique. Chaque paire clé / valeur est une entrée de TreeMap.

Figure 03: Programme TreeMap utilisant Java

Selon le programme ci-dessus, un objet de TreeMap est créé. Ensuite, le programmeur peut ajouter des éléments en utilisant cet objet. Les valeurs peuvent être insérées à l'aide de la méthode put. Pour récupérer les valeurs, le programmeur doit utiliser la méthode get avec la clé. Lors de l'utilisation de studentList.get («150»); il imprimera le nom correspondant à cet index qui est Ann. Si le programmeur veut obtenir toutes les valeurs, alors il peut utiliser Map. Entry pour imprimer toutes les clés et valeurs. En observant la sortie, on peut voir que TreeMap maintient un ordre spécifique. Les éléments sont imprimés par ordre croissant.

Quelles sont les similitudes entre HashMap et TreeMap?

HashMap et TreeMap implémentent tous deux l'interface Map.
HashMap et TreeMap peuvent stocker et manipuler de nombreux éléments.
HashMap et TreeMap contiennent des paires clé / valeur.
HashMap et TreeMap peuvent avoir de nombreuses valeurs nulles.
Il n'y a aucune limitation au nombre d'éléments qui peuvent être stockés à la fois dans HashMap et TreeMap.

Quelle est la différence entre HashMap et TreeMap?

Diff article au milieu avant la table

HashMap contre TreeMap
Un HashMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui ne maintiennent pas un ordre spécifique dans les éléments de données.	Un TreeMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui maintiennent l'ordre croissant des éléments de données.
Commande
Le HashMap ne maintient pas l'ordre.	Le TreeMap maintient l'ordre croissant.
Clé nulle
Le HashMap peut contenir une clé nulle.	Le TreeMap ne peut pas avoir de clé nulle.
Performance
HashMap est plus rapide que TreeMap.	TreeMap est plus lent que HashMap.

Résumé - HashMap vs TreeMap

Les langages de programmation tels que Java contiennent le framework de collecte. Dans les tableaux, il peut y avoir un nombre fixe d'éléments. Par conséquent, la taille du tableau doit être initialisée au début. Dans les collections, le programmeur peut stocker de nombreux éléments selon les besoins. Il n'y a pas de montant spécifique à stocker. La carte est une interface appartenant au cadre de collection. Un HashMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui ne maintiennent pas un ordre spécifique dans les éléments de données. Un TreeMap est une classe de collection basée sur une carte qui est utilisée pour stocker des paires de clés et de valeurs qui maintiennent l'ordre croissant des éléments de données. Cet article décrit la différence entre HashMap et TreeMap qui implémente l'interface Map. La différence entre HashMap et TreeMap est que HashMap ne maintient pas un ordre spécifique dans les éléments de données tandis que TreeMap maintient l'ordre croissant des éléments de données.