Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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