Maison > Java > javaDidacticiel > le corps du texte

Quel est l'impact du remplacement de `hashCode()` et `equals()` sur les performances de HashMap ?

Susan Sarandon
Libérer: 2024-11-01 17:51:02
original
867 Les gens l'ont consulté

How Does Overriding `hashCode()` and `equals()` Impact HashMap Performance?

Comprendre le fonctionnement d'equals et de hashCode dans un HashMap

HashMap en Java utilise une combinaison de méthodes hashCode() et equals() pour stocker et récupérer efficacement la valeur-clé paires. Lors de l'ajout d'une nouvelle paire clé-valeur, la méthode hashCode() de la clé est d'abord calculée pour déterminer le compartiment de hachage dans lequel l'entrée sera placée. La méthode equals() est ensuite utilisée pour vérifier les clés en double dans le compartiment sélectionné.

Dans le code de test donné, la classe ToDos définit une implémentation primitive d'equals(), garantissant que les objets avec le champ du même jour seront considérés comme égaux. Lorsque la ligne // public int hashCode() { return 9; } n'est pas commenté, tous les objets ToDos, quel que soit leur champ jour, sont obligés de renvoyer la même valeur hashCode(). Par conséquent, tous les objets ToDos sont mappés sur le même compartiment de hachage, quel que soit leur champ de jour.

Lorsque la méthode map.size() est invoquée avec la ligne commentée, les objets ToDos avec un jour différent les champs (t1, t2, t3) sont placés dans différents compartiments de hachage en raison de leurs valeurs hashCode() distinctes. Par conséquent, map.size() renvoie avec précision le nombre de trois.

À l'inverse, lorsque la ligne n'est pas commentée, les objets ToDos sont tous mappés sur le même compartiment de hachage, la méthode map.size() renvoyant ensuite un compte de deux. En effet, HashMap considère tous les objets ToDos comme « logiquement équivalents » car ils renvoient la même valeur hashCode().

En résumé, l'utilisation des méthodes hashCode() et equals() est crucial pour le fonctionnement efficace de HashMap. En remplaçant uniquement la méthode hashCode(), il est essentiel de garantir que les clés logiquement équivalentes génèrent des valeurs hashCode() cohérentes. Remplacer uniquement la méthode equals() peut entraîner des problèmes de performances en raison du nombre accru de comparaisons requises pour déterminer l'équivalence logique. Trouver le bon équilibre entre un hachage efficace via hashCode() et garantir l'égalité des objets via equals() est la clé d'une utilisation optimale de HashMap.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal