Méthode HashCode en Java et comment l'utiliser
- WBOYavant
- 2023-04-23 18:13:071687parcourir
Explication
1. La méthode hashcode en Java est une méthode native de la classe Object, et la valeur de retour est de type int.
2. Mappez les informations relatives à l'autre partie, telles que l'adresse de stockage de l'autre partie, les champs de l'autre partie, etc., en une valeur selon certaines règles. Cette valeur est appelée valeur de hachage.
Exemple
public static int hashCode(int a[]) {
if (a == null)
return 0;
int result = 1;
for (int element : a)
result = 31 * result + element;
return result;
}
La valeur 31 a été choisie car c'est un nombre premier impair. Si c'est un nombre pair, la multiplication déborde et l'information est perdue, puisque multiplier par 2 équivaut à un décalage. L’avantage de l’utilisation de nombres premiers est moins clair, mais il est traditionnel. Une fonctionnalité intéressante de 31 est que la multiplication peut être remplacée par des décalages et des soustractions pour de meilleures performances : 31*i==(i<<5)-i. Les machines virtuelles modernes effectuent cette optimisation automatiquement.
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!