Explication détaillée de la différence entre Java HashMap et HashTable

La différence entre HashMap et HashTable est souvent demandée par d'autres, je vais la résumer ici aujourd'hui.

(1) L'histoire de l'héritage est différente

public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map

Hashtable est hérité de la classe Dictionary, tandis que HashMap est Java Une implémentation de l'interface Map introduite dans 1.2.

(2) Sécurité différente

HashMap n'est pas synchronisé, tandis que HashTable est synchronisé par défaut, ce qui signifie que HashTable est thread-safe et que plusieurs threads peuvent partager une HashTable sans synchronisation appropriée, plusieurs threads ne peuvent pas partager un HashMap. Java 5 et versions ultérieures fournissent ConcurrentHashMap, qui remplace HashTable et offre une meilleure évolutivité que HashTable. Bien sûr, nous pouvons synchroniser HashMap via les méthodes suivantes :

Map m = Collections.synchronizeMap(hashMap);

(3) Similitudes et différences si les valeurs nulles peuvent être utilisées

HashMap vous permet pour utiliser des valeurs nulles comme clé ou valeur d'une entrée de table. Un seul enregistrement dans un HashMap peut être une clé vide, mais n'importe quel nombre d'entrées peut être une valeur vide. Cela signifie que si la clé de recherche n'est pas trouvée dans la table, ou si la clé de recherche est trouvée, mais qu'il s'agit d'une valeur vide, alors get() renverra null mais pas dans HashTable, les valeurs nulles ne sont pas autorisées ; clé et valeur.

(4) L'implémentation interne des méthodes de traversée entre les deux est différente

Hashtable et HashMap utilisent tous deux l'itérateur Iterator L'itérateur de HashMap est un itérateur à échec rapide et l'énumérateur de HashTable. l'itérateur n'est pas rapide. Pour des raisons historiques, Hashtable utilise également l'énumération.

(5) L'utilisation des valeurs de hachage est différente

HashTable utilise directement le hashCode de l'objet, tandis que HashMap doit recalculer la valeur de hachage.

(6) La taille initiale et la méthode d'expansion du tableau dans l'implémentation interne des deux sont différentes

La taille par défaut du tableau de hachage dans HashTable est de 11 et la méthode d'augmentation est old*2 1; dans HashMap La taille par défaut du tableau de hachage est 16 et il doit s'agir d'un exposant de 2.

Merci d'avoir lu, j'espère que cela pourra vous aider, merci pour votre soutien à ce site !

Pour des explications plus détaillées sur les différences entre java HashMap et HashTable, veuillez faire attention au site Web PHP chinois !