Esta pergunta já tem uma resposta aqui:

Quando temosequals(), compareTo() métodos por que existe umahashcode() método em Java?

E no caso, se usarmosHashTable nós temos que substituirhashcode() método, existe algum motivo especial, exceto o acesso rápido de chaves aleatórias? Se substituirmos ohashcode() método qual seria a provável implementação?

Como o Java garante a exclusividade do objeto na memória?

Hashcodes are typically used to enhance the performance of large collections of data.

Nohashing nós calculamoshash code. é uma tarefa adicional. Quando fazemos operação adicional para cada objeto que é adicionado a uma coleção. Como o desempenho melhora?