Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

String.hashCode — hash-kod niza

String.hashCode vraća hash-kod tipa int izračunat iz sadržaja niza. Jednaki nizovi imaju jednake hash-vrijednosti, ali podudaranje hash-vrijednosti ne dokazuje da su nizovi jednaki.

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

Sintaksa

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

String.hashCode je instancijska metoda bez argumenata koja vraća int. Obrađuje UTF-16 kodne jedinice (char), a ne bajtove ili potpune Unicode kodne točke.

Izračun se može izraziti ovako: počni s h = 0, a zatim za svaku kodnu jedinicu s.charAt(i) izvrši h = 31 * h + s.charAt(i). Koristi se aritmetika int, uključujući slučajeve prekoračenja; rezultat može biti negativan. Prazan niz daje 0.

Nizovi koji su jednaki prema equals imaju jednake hash-vrijednosti. Obrnuto ne vrijedi: "Aa" i "BB" daju 2112, ali nisu jednaki. To je kolizija. Za provjeru jednakosti koristi equals, a ne usporedbu hash-vrijednosti; hash-vrijednost nije jedinstveni identifikator.

Primjeri

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori