CKTIS / Java
Hašovací kód hodnoty long pomocou Long.hashCode(long)
Vypočítaj 32-bitový hašovací kód primitívnej hodnoty `long` bez vytvorenia objektu `Long` a zisti, prečo môžu rôzne hodnoty dať rovnaký kód.
Verzia: Java SE 21
Syntax
public static int hashCode(long value)Long.hashCode(long) je statická metóda triedy java.lang.Long, dostupná od Javy 8. Volanie Long.hashCode(value) prijíma primitívnu 64-bitovú hodnotu long a vracia int so znamienkom bez zabalenia hodnoty do objektu. Inštančná metóda Long.hashCode() bez argumentov vracia pre rovnakú hodnotu rovnaký kód, ale potrebuje objekt Long. Ak statickej metóde odovzdáš premennú typu Long s hodnotou null, pri rozbaľovaní sa vyvolá výnimka NullPointerException.
Výsledok zodpovedá výrazu (int) (value ^ (value >>> 32)). Operátor >>> posúva bity doprava a zľava dopĺňa nuly, takže horných 32 bitov prejde do dolnej polovice. Operátor ^ vykoná bitovú operáciu výlučné ALEBO (XOR) a pretypovanie na int zachová dolných 32 bitov výsledku. Na rozdiel od toho (int) value horné bity jednoducho zahodí.
Túto metódu použi na výpočet príspevku poľa typu long k hašovaciemu kódu objektu. Rovnaké hodnoty vždy dávajú rovnaký kód, no rovnaký kód môžu dať aj rôzne hodnoty: ide o kolíziu. Kód nepoužívaj ako dôkaz rovnosti, jedinečný identifikátor ani kryptografický odtlačok.
Prí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ýsledok
1 1 0 true
`1L` a `1L << 32` sú rôzne hodnoty, ale obe dávajú hašovací kód `1`. Pretypovanie druhej hodnoty na `int` dáva `0` a záverečné `true` ukazuje, že statická a inštančná metóda dávajú rovnaký kód.
Súvisiace lekcie
- Java · Lekcia 4 · Stredne pokročilá · Verzia: 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