CKTIS / Java
Código de hash de um long com Long.hashCode(long)
Calcula o código de hash de 32 bits de um `long` primitivo sem o encapsular num objeto e vê por que razão valores diferentes podem produzir o mesmo código.
Versão: Java SE 21
Sintaxe
public static int hashCode(long value)Long.hashCode(long) é um método estático de java.lang.Long, disponível desde o Java 8. Chama Long.hashCode(value) com um long primitivo de 64 bits para obter um int com sinal sem encapsular o valor num objeto. O método de instância Long.hashCode(), sem argumentos, devolve o mesmo código para o mesmo valor, mas requer um objeto Long. Se passares ao método estático uma variável Long com o valor null, a conversão para long lança uma NullPointerException.
O resultado é equivalente a (int) (value ^ (value >>> 32)). O operador >>> desloca os bits para a direita, preenchendo com zeros, e coloca os 32 bits mais significativos na metade inferior. ^ faz um OU exclusivo bit a bit (XOR), e a conversão para int conserva os 32 bits menos significativos do resultado. Em contraste, (int) value limita-se a descartar os bits mais significativos.
Usa este método para calcular o contributo de um campo long para o código de hash de um objeto. Valores iguais dão sempre o mesmo código, mas valores diferentes também podem dar o mesmo código: é uma colisão. Não uses o código como prova de igualdade, como identificador único nem como hash criptográfico.
Exemplos
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());
}
}Resultado
1 1 0 true
`1L` e `1L << 32` são valores diferentes, mas ambos dão o código de hash `1`. Converter o segundo valor para `int` dá `0`, e o `true` final mostra que os métodos estático e de instância devolvem o mesmo código.
Lições relacionadas
- Java · Lição 4 · Intermédio · Versão: 2
Fontes
- 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