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

CKTIS / Java

String.hashCode — code de hachage d’une chaîne

String.hashCode renvoie un code de hachage de type int calculé à partir du contenu d’une chaîne. Les chaînes égales ont le même hachage, mais des hachages identiques ne prouvent pas que les chaînes sont égales.

Version : Java SE 21; repository runtime, production runtime not attested

Syntaxe

public int hashCode()
int hash = text.hashCode();

String.hashCode est une méthode d’instance sans argument qui renvoie un int. Elle traite des unités de code UTF-16 (char), et non des octets ni des points de code Unicode complets.

Le calcul peut s’exprimer ainsi : commencer avec h = 0, puis, pour chaque unité de code s.charAt(i), effectuer h = 31 * h + s.charAt(i). Le calcul utilise l’arithmétique int, y compris en cas de dépassement ; le résultat peut être négatif. Une chaîne vide produit 0.

Les chaînes égales selon equals ont des hachages identiques. La réciproque n’est pas vraie : "Aa" et "BB" produisent toutes deux 2112, mais elles ne sont pas égales. Il s’agit d’une collision. Pour tester l’égalité, utilisez equals, et non une comparaison des hachages ; un hachage n’est pas un identifiant unique.

Exemples

public class Main {
    public static void main(String[] args) {
        System.out.println("".hashCode());
        System.out.println("abc".hashCode());
        System.out.println("Aa".hashCode());
        System.out.println("BB".hashCode());
        System.out.println("Aa".equals("BB"));
    }
}

Résultat

0
96354
2112
2112
false

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.

Sources