Por que é necessário substituir os métodos hashCode e equals ao adicionar objetos iguais a um HashSet?

HashSet em Java utiliza uma tabela de dispersão para armazenar elementos. Para determinar corretamente se dois objetos são iguais e evitar duplicados, o HashSet baseia-se nos métodos hashCode() e equals().

• O método hashCode() calcula o código de dispersão do objeto, que determina em qual "cesto" (bucket) da tabela de dispersão ele será colocado.
• O método equals() compara dois objetos para verificar se são iguais.

Se não sobrescrever esses métodos na sua classe, será usada a implementação da classe Object, que compara objetos por referência (ou seja, dois objetos diferentes com os mesmos dados serão considerados diferentes).

Portanto, para que o HashSet reconheça corretamente objetos iguais e não permita duplicados, é necessário sobrescrever hashCode() e equals() de modo a considerar os campos importantes do objeto.

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 field1.equals(myClass.field1) && field2.equals(myClass.field2);
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Sem isso, o HashSet pode armazenar vários objetos com os mesmos dados, o que viola a lógica do conjunto.