La différence entre hashmap et hashtable

La comparaison entre HashMap et Hashtable est une question courante dans les entretiens Java, qui est utilisé pour tester si les programmeurs peuvent utiliser correctement les classes de collecte et s'ils peuvent s'adapter à diverses idées pour résoudre des problèmes. Comment fonctionne HashMap, la comparaison de ArrayList avec Vector, et cette question est la question la plus classique sur les cadres de collection Java. HashTable est une classe de collection obsolète qui existe depuis longtemps dans l'API Java. Il a été réécrit dans Java 4 et a implémenté l'interface MAP, il a donc depuis fait partie du cadre de la collection Java. Le hashtable et le hashmap sont assez faciles à poser dans les interviews de Java, et sont même devenus les questions les plus courantes à tester dans les entretiens du cadre de collection, alors n'oubliez pas de préparer cette question avant de participer à des entretiens Java.

Dans cet article, nous verrons non seulement la différence entre le hashmap et le hashtable, mais aussi les similitudes entre eux.

La différence entre hashmap et hashtable

HashMap et Hashtable implémenter les interfaces MAP, mais avant de décider laquelle utiliser, vous devez d'abord comprendre la différence entre eux. Les principales différences sont les suivantes: la sécurité, la synchronisation et la vitesse des filetages.

1. Hashmap peut être presque équivalent à Hashable, sauf que le hashmap est non synchronisé et peut accepter NULL (le hashmap peut accepter les valeurs et les valeurs clés (valeurs) comme nul, tandis que le hashtable ne peut pas).
2. Hashmap est non synchronisé, tandis que le hashtable est synchronisé, ce qui signifie que le hashtable est fileté et que plusieurs threads peuvent partager un hashtable; Et s'il n'y a pas de synchronisation correcte, plusieurs threads ne peuvent pas partager HashMap. Java 5 fournit concurrenthashmap, qui remplace le hachage et est plus extensible que le hashtable.
3. Une autre différence est que l'itérateur de HashMap est un itérateur de faillite, tandis que l'itérateur de l'énumérateur de Hashtable n'est pas un échec. Par conséquent, lorsque d'autres threads modifient la structure de HashMap (Ajouter ou supprimer des éléments), une conception en concurrent-modification sera lancé, mais la méthode Suppor () de l'itérateur ne lancera pas une exception de laModification de laModification Concurrent. Mais ce n'est pas un comportement qui doit se produire, cela dépend du JVM. C'est également la différence entre l'énumération et l'itérateur.
4. Étant donné que le hashtable est fileté et synchronisé, il est plus lent que le hashmap dans un seul environnement fileté. Si vous n'avez pas besoin de synchronisation et que vous avez simplement besoin d'un seul thread, l'utilisation de HashMap est meilleure que Hashtable.
5. Hashmap ne garantit pas que l'ordre des éléments de la carte restera inchangé au fil du temps.
   

Quelques termes importants à noter:

1) Sychronisé signifie qu'un seul thread peut modifier le hashtable à la fois. C'est-à-dire que tout fil doit d'abord obtenir le verrou de synchronisation lorsqu'il souhaite mettre à jour le hashtable. D'autres threads doivent attendre la libération du verrouillage de synchronisation avant de pouvoir obtenir le verrouillage de synchronisation et mettre à jour le hashtable à nouveau.

2) L'itérateur de sécurité et d'itérateur est lié. Si un objet de collection crée un iterator ou un listiterator, puis d'autres threads essaient de modifier l'objet de collection "structurellement", une exception ConcurrentModificationException sera lancée. Mais d'autres threads peuvent modifier l'objet de collection via la méthode set () est autorisé car cela ne change pas la collection "structurellement". Cependant, si la structure a été modifiée et que la méthode set () est appelée, une exception illégalargumentException sera lancée.

3) Les changements structurels se réfèrent à la suppression ou à l'insertion d'un élément, ce qui affectera la structure de la carte.

Pouvons-nous faire HashMap Sync?

Hashmap peut être synchronisé via l'énoncé suivant:
Map m = collections.Synchronizemap (hashmap);

en conclusion

Il existe plusieurs différences principales entre le hachage et le hashmap: la sécurité et la vitesse du fil. Utilisez le hashtable uniquement lorsque vous avez besoin d'une sécurité complète du fil et si vous utilisez Java 5 ou plus, veuillez utiliser concurrenthashmap.

Lien original: JavareVisited