CKTIS / Java
Object.hashCode — o contrato do código hash
Object.hashCode devolve um int utilizado por tabelas de dispersão. Os objetos iguais segundo equals têm de ter códigos iguais; o inverso não se verifica necessariamente.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
public int hashCode()Object.hashCode() é um método de instância público que devolve um int e é utilizado por tabelas de dispersão, como HashMap. A implementação predefinida tenta distinguir os objetos, mas não garante que sejam únicos.
Se a.equals(b), também tem de se verificar a.hashCode() == b.hashCode(). São permitidas colisões: códigos iguais não provam que os objetos são iguais. O resultado tem de permanecer estável durante uma execução enquanto os dados utilizados por equals não se alterarem; pode variar entre execuções.
Ao redefinir equals, geralmente também é necessário redefinir hashCode para respeitar este contrato. O exemplo define ambos os métodos com base no campo imutável id: instâncias distintas de Key(7) são iguais e devolvem o código 7.
Exemplos
public class Main {
static final class Key {
private final int id;
Key(int id) {
this.id = id;
}
@Override
public boolean equals(Object other) {
return other instanceof Key && id == ((Key) other).id;
}
@Override
public int hashCode() {
return id;
}
}
public static void main(String[] args) {
Key a = new Key(7);
Key b = new Key(7);
System.out.println(a == b);
System.out.println(a.equals(b));
System.out.println(a.hashCode());
System.out.println(a.hashCode() == b.hashCode());
}
}Resultado
false true 7 true
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.