Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Hašovací kód hodnoty long pomocí Long.hashCode(long)

Vypočítej 32bitový hašovací kód primitivní hodnoty `long` bez vytvoření objektu `Long` a zjisti, proč mohou různé hodnoty dát stejný kód.

Verze: Java SE 21

Syntaxe

public static int hashCode(long value)

Long.hashCode(long) je statická metoda třídy java.lang.Long, dostupná od Javy 8. Volání Long.hashCode(value) přijímá primitivní 64bitovou hodnotu long a vrací int se znaménkem bez zabalení hodnoty do objektu. Bezparametrová instanční metoda Long.hashCode() vrací pro stejnou hodnotu stejný kód, ale potřebuje objekt Long. Předání proměnné typu Long s hodnotou null statické metodě vyvolá při rozbalení výjimku NullPointerException.

Výsledek odpovídá výrazu (int) (value ^ (value >>> 32)). Operátor >>> posune bity doprava a zleva doplní nuly, takže se horních 32 bitů přesune do dolní poloviny. Operátor ^ provede bitový výlučný součet (XOR) a přetypování na int zachová dolních 32 bitů výsledku. Samotné (int) value horní bity pouze zahodí.

Tuto metodu použij k výpočtu příspěvku pole typu long do hašovacího kódu objektu. Stejné hodnoty vždy dávají stejný kód, ale stejný kód mohou dát i různé hodnoty: tomu se říká kolize. Kód nepoužívej jako důkaz rovnosti, jedinečný identifikátor ani kryptografický otisk.

Příklady

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());
    }
}

Výsledek

1
1
0
true

`1L` a `1L << 32` jsou různé hodnoty, ale obě dávají hašovací kód `1`. Přetypování druhé hodnoty na `int` dává `0` a závěrečné `true` ukazuje shodu statické a instanční metody.

Související lekce

  • Java · Lekce 4 · Středně pokročilá · Verze: 2

Zdroje