Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri