Différence entre HashMap et HashTable

Différence de clé: en informatique, une table de hachage ou une table de hachage fait référence à une structure de données liant des clés (noms) à des valeurs (attributs). En Java, il existe des différences importantes entre les deux: HashTable est synchronisé et HashMap n'est pas synchronisé. Un HashTable n'autorise pas les clés nulles. Cependant, un HashMap autorise une seule clé NULL et un nombre quelconque de valeurs NULL.

HashMap et hashTable sont des structures de données qui font partie de la collection Java. Ils utilisent des paires clé-valeur afin de stocker des objets. Les deux partagent certaines similitudes, par exemple en implémentant l'interface java.util.Map et en fonctionnant sur le principe de hachage. Cependant, lorsque nous les référons dans le contexte du langage de programmation Java, il existe de nombreuses différences entre les deux.

Une table de hachage est utilisée pour stocker et récupérer une valeur à l'aide d'une clé. Pour cela, la clé doit être unique. La table utilisée pour stocker les paires clé-valeur s'appelle une table de hachage. Une table de hachage est formée en utilisant un algorithme qui hache les clés. Cette fonction de hachage est utilisée pour attribuer des nombres aux données d'entrée, puis les données sont stockées sous la forme d'un index de tableau qui correspond au nombre calculé ou évalué.

Comme une table de hachage, une table de hachage fonctionne également sur les mêmes principes de hachage. Cela peut être considéré comme une implémentation de l'interface Map basée sur une table de hachage. Cependant, il diffère de la table de hachage sur quelques points. HashMap n'est pas synchronisé, alors que hashTable est synchronisé. La synchronisation signifie que, à un moment précis, un seul thread est capable de modifier la table. Ainsi, pour effectuer une opération de mise à jour sur la table de hachage, un verrou doit être acquis sur la table. Pour ce moment particulier, les autres threads doivent attendre. Après le déverrouillage, les autres threads peuvent continuer et travailler sur la table. Une autre différence majeure entre les deux est que hashTable ne permet pas une clé nulle. Cependant, hashMap autorise une seule clé NULL et un nombre quelconque de valeurs NULL.

Comparaison entre HashMap et HashTable:

HashMap

HashTable

Synchronisation

Il est non synchronisé

Il est synchronisé (thread-safe)

Valeurs nulles

Il autorise les valeurs nulles comme clé et valeur

Il n'autorise pas les nulls

Introduction en java

Java version 1.2

Première version du kit de développement Java

Performance

Comparativement mieux

Relativement pauvre

Étend

Il étend la classe AbstractMap

Il étend la classe Dictionary qui est assez ancienne

Itération des clés

Itérateur est utilisé pour itérer les clés

L'interface d'énumération est utilisée pour les clés itératives

Applications

Mieux pour les applications non-threadées

Généralement, sans danger pour les applications multithread

La sérialisation

Non sérialisé

Sérialisé

Alternative

On peut utiliser hashMap simultané pour un environnement multi-thread

Aucune alternative de ce genre

Recommandé

Articles Connexes

  • comparaisons populaires: Différence entre parfum et parfum

    Différence entre parfum et parfum

    Différence clé: Le parfum et le parfum peuvent tous deux être utilisés pour renvoyer une odeur agréable généralement obtenue en mélangeant des huiles essentielles parfumées ou des composés aromatiques. Cependant, le mot «parfum» est parfois préféré à «parfum», afin de décrire des parfums plus élégants. Il est très diffici
  • comparaisons populaires: Différence entre société publique et société privée

    Différence entre société publique et société privée

    Différence clé: les sociétés peuvent être différenciées sur la base du pouvoir d’offrir leurs titres au grand public. Une société qui est autorisée à vendre les titres au grand public est appelée une société ouverte ou une société cotée en bourse. En revanche, une société qui ne vend pas ses titres au grand public est qualifiée de société privée. Contrairement aux socié
  • comparaisons populaires: Différence entre déverrouiller et jailbreaker un iPhone

    Différence entre déverrouiller et jailbreaker un iPhone

    Différence clé: le déverrouillage d'un iPhone supprime les restrictions de la carte SIM du téléphone, permettant ainsi l'utilisation de l'iPhone sur n'importe quel opérateur. Le jailbreak est une méthode qui permet à l'utilisateur de dépasser les limitations imposées par Apple et de télécharger des applications, extensions et thèmes supplémentaires qui ne sont pas disponibles via le Apple App Store officiel. Apple a de n
  • comparaisons populaires: Différence entre Sony Xperia Z Ultra et Sony Xperia Z

    Différence entre Sony Xperia Z Ultra et Sony Xperia Z

    Différence clé: le Sony Xperia Z Ultra est un phablet haut de gamme lancé le 3 juillet 2012 et commercialisé comme "le smartphone le plus mince en Full HD au monde". Le Xperia Z est le téléphone phare de Sony. En février 2013, Sony a annoncé le lancement de son téléphone phare, le Sony Xperia Z. Après le
  • comparaisons populaires: Différence entre fumée et fumée

    Différence entre fumée et fumée

    Différence clé: La fumée est la forme gazeuse de fines particules solides et liquides. Cela vient en brûlant des matières organiques comme le bois, le pétrole, etc. Les fumées sont une émission de substances vaporeuse comme de la fumée. La fumée se distingue par son caractère odorant et nocif. Beaucoup
  • comparaisons populaires: Différence entre remise et promotion

    Différence entre remise et promotion

    Différence clé: la promotion des ventes contribue à créer un battage publicitaire pour le produit. C'est quelque chose qui est fait pour sensibiliser les gens à quelque chose et augmenter ses ventes ou sa popularité. Les remises et allocations sont des réductions d'un prix de base de biens ou de services. Pour
  • comparaisons populaires: Différence entre la direction assistée et non directionnelle

    Différence entre la direction assistée et non directionnelle

    Différence clé: La direction assistée est un système qui aide à diriger les roues en utilisant un peu de puissance du moteur. Le système de direction non assistée est un système de direction dans lequel la force manuelle est utilisée pour la direction et aucune source auxiliaire de puissance n’assiste dans la direction du volant. Le systèm
  • comparaisons populaires: Différence entre la respiration aérobie et anaérobie

    Différence entre la respiration aérobie et anaérobie

    Différence clé: La respiration aérobie est le processus de décomposition du glucose en utilisant de l'oxygène. Les cellules utilisent le glucose et l'oxygène pour produire du dioxyde de carbone, de l'eau et de l'énergie. La respiration anaérobie est le processus de décomposition du glucose sans utiliser d'oxygène, mais plutôt de catalyseur. Il produi
  • comparaisons populaires: Différence entre MAPI, POP3 et IMAP4

    Différence entre MAPI, POP3 et IMAP4

    Différence clé: MAPI signifie Messaging Application Programming Interface. POP3 est l'abréviation de Post Office Protocol Third et IMAP4, le protocole d'accès à la messagerie Internet. IMAP4 conserve les messages sur un serveur. Il faut être connecté à ce serveur pour les récupérer. POP3 est

Choix De L'Éditeur

Différence entre Mania et Phobia

Différence clé: la manie est fondamentalement un type d'humeur caractérisé par des niveaux d'énergie anormalement élevés. Mania a une variété de niveaux d'intensité, qui vont de manie légère à manie complète avec une énergie extrême, des pensées de course et un discours forcé. La phobie fait r