CKTIS / Java
Hashcode eines long-Werts mit Long.hashCode(long)
Berechne den 32-Bit-Hashcode eines primitiven `long`-Werts ohne Boxing und sieh, warum verschiedene Werte denselben Hashcode haben können.
Version: Java SE 21
Syntax
public static int hashCode(long value)Long.hashCode(long) ist eine statische Methode von java.lang.Long, die seit Java 8 verfügbar ist. Long.hashCode(value) nimmt einen primitiven 64-Bit-long-Wert entgegen und liefert ohne Boxing einen vorzeichenbehafteten int. Die parameterlose Instanzmethode Long.hashCode() liefert für denselben Wert denselben Code, benötigt aber ein Long-Objekt. Übergibst du der statischen Methode eine Long-Variable mit dem Wert null, löst das Unboxing eine NullPointerException aus.
Das Ergebnis entspricht (int) (value ^ (value >>> 32)). Der Operator >>> verschiebt nach rechts und füllt links mit Nullen auf, sodass die oberen 32 Bits in die untere Hälfte rücken. ^ führt ein bitweises exklusives Oder (XOR) aus, und die Umwandlung in int behält die unteren 32 Bits des Ergebnisses bei. Dagegen verwirft (int) value die oberen Bits einfach.
Mit dieser Methode kannst du den Beitrag eines long-Felds zum Hashcode eines Objekts berechnen. Gleiche Werte liefern immer denselben Code, doch auch ungleiche Werte können denselben Code liefern: Das ist eine Kollision. Verwende den Code nicht als Beweis für Gleichheit, als eindeutige Kennung oder als kryptografischen Hash.
Beispiele
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());
}
}Ergebnis
1 1 0 true
`1L` und `1L << 32` sind verschieden, ergeben aber beide den Hashcode `1`. Die Umwandlung des zweiten Werts in `int` liefert `0`; das abschließende `true` zeigt, dass statische Methode und Instanzmethode übereinstimmen.
Zugehörige Lektionen
- Java · Lektion 4 · Mittlere Stufe · Version: 2
Quellen
- 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