CKTIS / Java
String.hashCode — zgoščena vrednost niza
String.hashCode vrne zgoščeno vrednost tipa int, izračunano iz vsebine niza. Enaki nizi imajo enake zgoščene vrednosti, vendar ujemanje zgoščenih vrednosti ne dokazuje, da sta niza enaka.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
public int hashCode()
int hash = text.hashCode();String.hashCode je instančna metoda brez argumentov, ki vrne int. Obdeluje kodne enote UTF-16 (char), ne bajtov ali celotnih kodnih točk Unicode.
Izračun lahko zapišemo takole: začni z h = 0, nato pa za vsako kodno enoto s.charAt(i) izvedi h = 31 * h + s.charAt(i). Uporablja se aritmetika int, tudi pri prekoračitvi; rezultat je lahko negativen. Prazen niz vrne 0.
Nizi, ki so enaki glede na equals, imajo enake zgoščene vrednosti. Obratno ne velja: "Aa" in "BB" oba vrneta 2112, vendar nista enaka. To je kolizija. Za preverjanje enakosti uporabi equals, ne primerjave zgoščenih vrednosti; zgoščena vrednost ni enolični identifikator.
Primeri
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"));
}
}Rezultat
0 96354 2112 2112 false
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.