Como é feita a comparação de objetos adicionados ao HashSet?

Ao adicionar objetos ao HashSet, a comparação ocorre em duas etapas:

1. Cálculo do hash: Para determinar a posição na tabela hash, o método hashCode() do objeto é chamado.

2. Verificação de igualdade: Se na célula com esse hash já houver objetos, o método equals() é chamado para verificar se o novo objeto é igual a algum dos já adicionados.

Se hashCode() de dois objetos coincidir, mas equals() retornar false, ambos os objetos são considerados diferentes e podem ser armazenados no conjunto.

Portanto, para o funcionamento correto do HashSet, é importante sobrescrever os métodos hashCode() e equals() de modo que objetos iguais tenham o mesmo hash e sejam comparados corretamente.