HashMap et HashSet sont deux fonctions différentes dans Hashtable. La table de hachage n'est rien d'autre qu'une structure de données dans laquelle vous pouvez mapper les valeurs clés.
La fonction de hachage est la chose principale dans Hashtable. Le principal avantage de la table de hachage est la vitesse par rapport aux autres structures de données.
Faits marquants
- HashMap est une structure de données qui stocke des paires clé-valeur, tandis que HashSet stocke des éléments uniques sans valeurs associées.
- HashMap implémente l'interface Map et HashSet implémente l'interface Set en Java.
- HashSet est soutenu par un HashMap, utilisant des valeurs factices pour les clés afin de maintenir une collection d'éléments uniques.
HashMap contre HashSet
HashMap est une structure de données basée sur des valeurs clés qui nous permet de stocker et de récupérer des objets à l'aide d'un clé unique. HashSet est une structure de données basée sur un ensemble qui est utilisée pour stocker une collection d'objets uniques et utilise le hachage pour stocker les objets et fournit des performances à temps constant.
Carte de hachage est associatif de type de données de tableau. Il fait partie de la collection Java. Cette classe peut être trouvée dans Java jusqu'à package.
Cela peut être implémenté dans l'interface de carte de Java, où il stocke les données dans (KEY, VALUE), qui est utilisé pour stocker la valeur et y accéder par clé.
Lorsque nous passons un objet, il est accessible avec une valeur de clé qui est un index. Nous pouvons garantir cette clé en double mais qui implique cet élément précédent correspondant à la clé.
Les clés nulles sont également stockées dans Carte de hachage. Le HashMap n'autorise qu'une seule clé nulle.
Un HashSet contient des collections uniques. Cette classe peut être trouvée dans Java jusqu'à package.
Il utilise son mécanisme appelé hachage pour stocker ses informations dans une table de hachage, l'élément de la table est accessible par une valeur unique appelée code de hachage qui est une classe implémentée à l'aide d'une interface définie sous-jacente à la structure de données de la table de hachage.
Il n'autorise pas les valeurs en double, mais nous pouvons avoir des valeurs factices. Le principal avantage est qu'il peut s'agir d'une interface sérialisable et clonable.
Tableau de comparaison
| Paramètres de comparaison | Carte de hachage | Jeu de hachage |
|---|---|---|
| Valeurs factices | HashMap n'a pas de valeurs factices | HashSet a des valeurs factices |
| Mécanisme d'ajout | HashMap utilise la technique de hachage | HashSet utilise un objet de hachage |
| Vitesse | HashMap est plus rapide | HashSet est plus lent |
| Méthode d'insertion | La méthode d'insertion dans HashMap est Put() | La méthode d'insertion dans HashSet est Add() |
| Exemple | (a-10, b-20, c-70) | (10,20,70) |
Qu'est-ce qu'HashMap ?
Hashmap peut être implémenté en utilisant la méthode (Hash Map hm = nouveau HashMap ();). Une capacité initiale et un facteur de charge spécifiés peuvent être créés dans HashMap par exemple.
HashMap peut endommager les valeurs de différentes manières. Il stocke la chaîne en tant que clé. Dans HashMap, les valeurs clés sont considérées comme des objets. La tâche principale consiste à organiser la table à l'aide des valeurs ou des objets kay. Le temps d'organisation est le temps O(1).
Parce que ce sont des clés flexibles comme une force de la carte de hachage. Celles-ci sont similaires à un tableau, mais elles ont des "indices" qui sont utilisés pour accéder aux données, mais dans la carte de hachage, nous utilisons des clés pour accéder aux valeurs.
Il existe certaines opérations de base de HashMap comme l'ajout d'un élément, l'accès à un élément, la modification d'un élément, la suppression d'un élément.
Pour ajouter un élément, nous utilisons la méthode put(), Pour accéder à un élément, nous utilisons la méthode get(), Pour modifier un élément, nous utilisons la méthode replace(), Pour supprimer un élément, utilisez la méthode remove().
De même, il existe de nombreuses commandes et méthodes telles que clear, compute, merge, clone, size, etc., qui sont utiles au programmeur pour utiliser efficacement HashMap.
Qu'est-ce qu'HashSet ?
HashSet peut être implémenté par syntaxe (Hash Set<E> hs = new Hash Set<E>();) qui définit la capacité du jeu de hachage également sans le définir. La valeur par défaut sera de 16 et le facteur de charge sera de 0.75.
HashSet(int capacity, float fill Ratio) est utilisé pour redimensionner la capacité du hashset, lorsque les éléments sont plus grands, il doit avoir la capacité de stocker la valeur dans l'ensemble, de sorte que l'ensemble est développé.
Nous avons les mêmes opérations de base comme ajouter, supprimer, contenir et taille, mais il a une performance de temps constante pour cela sur les opérations de base.
Là où dans un ensemble nous avons d'autres opérations diverses comme l'ensemble d'union, les différences de l'ensemble, un sous-ensemble a l'avantage pour la méthode hashset.
Dans l'union de l'ensemble, nous pouvons effectuer une opération d'union entre deux ensembles en utilisant la méthode add-all(). Dans la différence d'ensemble, nous pouvons calculer la différence entre deux ensembles en utilisant la méthode remove-all().
Dans Subset, nous pouvons ajouter un autre sous-ensemble d'un autre ensemble en utilisant la méthode contains-all(). Lorsque nous ajoutons des valeurs ou insérons la valeur dans le HashSet, cela ne peut pas être dans l'ordre, il est inséré sur la base du code.
L'itération vers les éléments est renvoyée sans ordre particulier. Nous pouvons également utiliser l'index dans lequel les données associées à la clé sont stockées.
La plupart du temps, nous pouvons utiliser hashset pour accéder à un élément aléatoire de leur ensemble. Parce qu'il est accessible via un code de hachage, où il est unique, nous pouvons donc identifier facilement l'élément.
Comme il n’est pas désynchronisé, plusieurs menaces sont accessibles en même temps et peuvent être modifiées. Ceci est accompli en synchronisant un objet dans l'ensemble.
Les valeurs d'un actif ou d'un objet, nous pouvons créer un objet de type chaîne et peuvent être enveloppées dans la classe que nous spécifions. Où il stocke un entier en tant qu'objet pour limiter la complexité temporelle.
Principales différences entre HashMap et HashSet
- L'exigence d'objet lors de l'ajout dans HashMap est de deux, alors que dans HashSet l'exigence d'objet lors de l'ajout est d'un seul.
- HashMap a un nombre quelconque de valeurs nulles, mais HashSet n'a qu'une seule valeur nulle.
- La paire clé-valeur est stockée dans HashMap, tandis que les objets sont stockés dans HashSet.
- Comparé à Hashmap, HashSet est utilisé pour l'unicité des données.
- Exemple pour HashMap est {a->4, b->9, c->5}, et l'exemple pour HashSet est {6, 43, 2, 90, 4}.
- https://dl.acm.org/doi/abs/10.1145/2884781.2884869?casa_token=1z9VmoTZC90AAAAA:8-pUqjpp5C0S4rIzg2sMUI4FeuvVH5QIN99WkbSrP1HSwCa13CtZa7lXBKMzm864NI__H8iKBcjMZck
- https://ieeexplore.ieee.org/abstract/document/5370764/
Dernière mise à jour : 13 juillet 2023
J'ai mis tellement d'efforts à écrire ce billet de blog pour vous apporter de la valeur. Cela me sera très utile, si vous envisagez de le partager sur les réseaux sociaux ou avec vos amis/famille. LE PARTAGE C'EST ♥️
Sandeep Bhandari est titulaire d'un baccalauréat en génie informatique de l'Université Thapar (2006). Il a 20 ans d'expérience dans le domaine de la technologie. Il s'intéresse vivement à divers domaines techniques, notamment les systèmes de bases de données, les réseaux informatiques et la programmation. Vous pouvez en savoir plus sur lui sur son page bio.
