CKTIS / Java
Code de hachage d’un long avec Long.hashCode(long)
Calculez le code de hachage sur 32 bits d’un `long` primitif sans l’encapsuler et voyez pourquoi deux valeurs distinctes peuvent donner le même code.
Version : Java SE 21
Syntaxe
public static int hashCode(long value)Long.hashCode(long) est une méthode statique de java.lang.Long, disponible depuis Java 8. Appelez Long.hashCode(value) avec un long primitif sur 64 bits pour obtenir un int signé sans encapsulation. La méthode d’instance Long.hashCode(), sans argument, renvoie le même code pour la même valeur, mais nécessite un objet Long. Si vous passez à la méthode statique une variable de type Long qui vaut null, la conversion vers long déclenche une NullPointerException.
Le résultat équivaut à (int) (value ^ (value >>> 32)). L’opérateur >>> décale les bits à droite en complétant par des zéros : les 32 bits de poids fort passent dans la moitié basse. ^ effectue un OU exclusif bit à bit (XOR), et la conversion en int conserve les 32 bits de poids faible du résultat. À l’inverse, (int) value élimine simplement les bits de poids fort.
Utilisez cette méthode pour calculer la contribution d’un champ long au code de hachage d’un objet. Des valeurs égales donnent toujours le même code, mais des valeurs différentes peuvent aussi donner le même code : c’est une collision. N’utilisez pas ce code comme preuve d’égalité, comme identifiant unique ni comme empreinte cryptographique.
Exemples
public class Main {
public static void main(String[] args) {
long lowBit = 1L;
long highBit = 1L << 32;
Long boxed = Long.valueOf(highBit);
System.out.println(Long.hashCode(lowBit));
System.out.println(Long.hashCode(highBit));
System.out.println((int) highBit);
System.out.println(Long.hashCode(highBit) == boxed.hashCode());
}
}Résultat
1 1 0 true
`1L` et `1L << 32` sont deux valeurs distinctes, mais leur code de hachage vaut `1` dans les deux cas. La conversion de la seconde en `int` donne `0`, et le `true` final montre que les méthodes statique et d’instance donnent le même code.
Leçons associées
- Java · Leçon 4 · Intermédiaire · Version : 2
Sources
- Java SE 21 API — Long.hashCode(long)
- Java SE 21 API — Long.hashCode()
- Java SE 21 API — Object.hashCode()
- Java SE 21 Language Specification §15.19 — Shift Operators
- Java SE 21 Language Specification §15.22.1 — Integer Bitwise Operators
- Java SE 21 Language Specification §5.1.3 — Narrowing Primitive Conversion
- Java SE 21 Language Specification §5.1.8 — Unboxing Conversion