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
- Java SE 21 API — Long.hashCode(long)
- Java SE 21 API — Long.hashCode()
- Java SE 21 API — Object.hashCode()
- Java SE 21 Language Specification §15.19 — Shift Operators
- Java SE 21 Language Specification §15.22.1 — Integer Bitwise Operators
- Java SE 21 Language Specification §5.1.3 — Narrowing Primitive Conversion
- Java SE 21 Language Specification §5.1.8 — Unboxing Conversion