CKTIS / Java
Object.hashCode — le contrat du code de hachage
Object.hashCode renvoie un int utilisé par les tables de hachage. Les objets égaux selon equals doivent avoir le même code ; l’inverse n’est pas vrai.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
public int hashCode()Object.hashCode() est une méthode d’instance publique qui renvoie un int et qui est utilisée par les tables de hachage telles que HashMap. L’implémentation par défaut tente de distinguer les objets, sans toutefois garantir leur unicité.
Si a.equals(b), alors a.hashCode() == b.hashCode() doit être vrai. Les collisions sont autorisées : des codes identiques ne prouvent pas l’égalité. Le résultat doit rester stable au cours d’une même exécution tant que les données utilisées par equals ne changent pas ; il peut varier d’une exécution à l’autre.
Redéfinir equals nécessite généralement de redéfinir aussi hashCode afin de respecter ce contrat. L’exemple définit les deux méthodes à partir du champ immuable id : des instances distinctes de Key(7) sont égales et renvoient le code 7.
Exemples
public class Main {
static final class Key {
private final int id;
Key(int id) {
this.id = id;
}
@Override
public boolean equals(Object other) {
return other instanceof Key && id == ((Key) other).id;
}
@Override
public int hashCode() {
return id;
}
}
public static void main(String[] args) {
Key a = new Key(7);
Key b = new Key(7);
System.out.println(a == b);
System.out.println(a.equals(b));
System.out.println(a.hashCode());
System.out.println(a.hashCode() == b.hashCode());
}
}Résultat
false true 7 true
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.