Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Hash kod vrijednosti long metodom Long.hashCode(long)

Izračunaj 32-bitni sažetak primitivne vrijednosti `long` bez omatanja u objekt i saznaj zašto različite vrijednosti mogu dati isti sažetak.

Verzija: Java SE 21

Sintaksa

public static int hashCode(long value)

Long.hashCode(long) statička je metoda klase java.lang.Long, dostupna od Jave 8. Poziv Long.hashCode(value) prima primitivnu 64-bitnu vrijednost long i vraća int s predznakom bez omatanja vrijednosti u objekt. Instancijska metoda Long.hashCode() bez argumenata vraća isti sažetak za istu vrijednost, ali zahtijeva objekt Long. Ako statičkoj metodi proslijediš varijablu tipa Long s vrijednošću null, pri pretvorbi u long nastaje iznimka NullPointerException.

Rezultat odgovara izrazu (int) (value ^ (value >>> 32)). Operator >>> pomiče bitove udesno i slijeva dopunjava nulama, pa gornja 32 bita prelaze u donju polovicu. Operator ^ izvodi isključivo ILI nad bitovima (XOR), a pretvorba u int zadržava donja 32 bita rezultata. Nasuprot tome, (int) value samo odbacuje gornje bitove.

Ovom metodom izračunaj doprinos polja tipa long sažetku objekta. Jednake vrijednosti uvijek daju isti sažetak, ali i različite vrijednosti mogu dati isti sažetak: to je kolizija. Nemoj ga upotrebljavati kao dokaz jednakosti, jedinstveni identifikator ni kriptografski sažetak.

Primjeri

public class Main {
    public static void main(String[] args) {
        long lowBit = 1L;
        long highBit = 1L << 32;
        Long boxed = Long.valueOf(highBit);

        System.out.println(Long.hashCode(lowBit));
        System.out.println(Long.hashCode(highBit));
        System.out.println((int) highBit);
        System.out.println(Long.hashCode(highBit) == boxed.hashCode());
    }
}

Rezultat

1
1
0
true

`1L` i `1L << 32` različite su vrijednosti, ali obje daju sažetak `1`. Pretvorba druge vrijednosti u `int` daje `0`, a završni `true` pokazuje da statička i instancijska metoda daju isti sažetak.

Povezane lekcije

  • Java · Lekcija 4 · Srednje · Verzija: 2

Izvori