Entendendo como equals e hashCode funcionam em um HashMap

HashMap em Java usa uma combinação de métodos hashCode() e equals() para armazenar e recuperar valor-chave com eficiência pares. Ao adicionar um novo par chave-valor, o método hashCode() da chave é primeiro calculado para determinar o intervalo de hash no qual a entrada será colocada. O método equals() é então usado para verificar chaves duplicadas dentro do bucket selecionado.

No código de teste fornecido, a classe ToDos define uma implementação primitiva de equals(), garantindo que objetos com o mesmo campo de dia serão considerados iguais. Quando a linha // public int hashCode() { return 9; } não for comentado, todos os objetos ToDos, independentemente do campo de dia, serão forçados a retornar o mesmo valor hashCode(). Como resultado, todos os objetos ToDos são mapeados para o mesmo hash bucket, independentemente de seu campo de dia.

Quando o método map.size() é invocado com a linha comentada, os objetos ToDos com dias diferentes os campos (t1, t2, t3) são colocados em diferentes buckets de hash devido aos seus valores hashCode() distintos. Conseqüentemente, map.size() retorna com precisão a contagem de três.

Por outro lado, quando a linha é descomentada, os objetos ToDos são todos mapeados para o mesmo bucket de hash, com o método map.size() retornando posteriormente uma contagem de dois. Isso ocorre porque o HashMap considera todos os objetos ToDos "logicamente equivalentes", pois eles retornam o mesmo valor hashCode().

Em resumo, o uso dos métodos hashCode() e equals() é crucial para a operação eficiente do HashMap. Ao substituir apenas o método hashCode(), é essencial garantir que chaves logicamente equivalentes gerem valores hashCode() consistentes. Substituir apenas o método equals() pode levar a problemas de desempenho devido ao aumento do número de comparações necessárias para determinar a equivalência lógica. Encontrar o equilíbrio certo entre hash eficiente via hashCode() e garantir a igualdade dos objetos por meio de equals() é a chave para o uso ideal do HashMap.