Em que casos é necessário substituir o método hashCode() em Java para garantir o funcionamento correto com coleções?

O método hashCode() em Java deve ser sobrescrito quando você sobrescreve o método equals(). Isso é importante para o funcionamento correto dos objetos em coleções que usam hashing, como HashMap, HashSet e Hashtable.

Se equals() indica que dois objetos são iguais, então seus hashCode() também devem retornar o mesmo valor. Caso contrário, as coleções baseadas em hashes podem funcionar incorretamente: por exemplo, não conseguirão encontrar um objeto ou armazenar duplicatas.

Exemplo:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return id == myClass.id;
}

@Override
public int hashCode() {
    return Objects.hash(id);
}

Aqui, id é o campo que determina a igualdade dos objetos. Sem sobrescrever hashCode(), objetos com o mesmo id podem ter hashes diferentes, o que prejudicará o funcionamento das coleções.