Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

String.hashCode — hashovací kód reťazca

String.hashCode vracia hashovací kód typu int vypočítaný z obsahu reťazca. Rovnaké reťazce majú rovnaké hashe, no rovnaké hashe nedokazujú, že reťazce sú rovnaké.

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

Syntax

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

String.hashCode je inštančná metóda bez argumentov, ktorá vracia int. Spracúva UTF-16 kódové jednotky (char), nie bajty ani úplné kódové body Unicode.

Výpočet možno vyjadriť takto: začni s h = 0 a potom pre každú kódovú jednotku s.charAt(i) vykonaj h = 31 * h + s.charAt(i). Používa sa aritmetika typu int, aj pri pretečení; výsledok môže byť záporný. Prázdny reťazec vráti 0.

Reťazce, ktoré sú podľa equals rovnaké, majú totožné hashe. Opačne to neplatí: "Aa" aj "BB" vrátia 2112, ale nie sú rovnaké. Ide o kolíziu. Na overenie rovnosti používaj equals, nie porovnávanie hashov; hash nie je jedinečný identifikátor.

Príklady

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"));
    }
}

Výsledok

0
96354
2112
2112
false

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje