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 cadre 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. Les 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 Map qui est utilisée pour stocker des paires de clé et de valeur 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 Map qui est utilisée pour stocker des paires de clé et de valeur qui maintiennent l'ordre croissant des éléments de données. le différence clé 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.
Qu'est-ce que HashMap ?
HashMap est une classe qui implémente l'interface de 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.
la classe publique 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
Imaginez un scénario comme suit pour comprendre la HaspMap. Si le programmeur souhaite stocker un ensemble de noms d'étudiants et de numéros d'index correspondants, il peut utiliser le HashMap. Les noms des élèves sont utilisés pour trouver les numéros d'index. Par conséquent, les noms des étudiants sont les clés tandis que les numéros d'index sont les valeurs.
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 à l'aide de 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, 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 un ordre spécifique. Il n'imprime pas les éléments dans l'ordre inséré. Les éléments sont imprimés dans un ordre aléatoire.
Qu'est-ce que TreeMap ?
The 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 le NavigableMap et NavigableMap étend SortedMap et SortedMap étend Map. Chaque élément est unique. La déclaration d'un TreeMap est la suivante.
la 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 du 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 à l'aide de 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, 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 dans l'ordre croissant.
Quelles sont les similitudes entre HashMap et TreeMap ?
- HashMap et TreeMap implémentent 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 plusieurs valeurs nulles.
- Il n'y a aucune limite au nombre d'éléments pouvant être stockés dans HashMap et TreeMap.
Quelle est la différence entre HashMap et TreeMap ?
HashMap vs TreeMap |
|
| Un HashMap est une classe de collection basée sur Map qui est utilisée pour stocker des paires de clé et de valeur 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 Map 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 framework de collection. Un HashMap est une classe de collection basée sur Map qui est utilisée pour stocker des paires de clé et de valeur 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 Map 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 traite de 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.
