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.