Recentemente, assisti a uma entrevista e enfrentei uma boa pergunta sobre colisões de hash.

Pergunta: Dada uma lista de cordas, imprima os anagramas juntos.

Exemplo:

i / p: {agir, deus, animal, cachorro, gato}

o / p: agir, gato, cachorro, deus

Eu quero criar hashmap e colocar a palavra como chave e valor como lista de anagramas

Para evitar a colisão, quero gerar código hash exclusivo para anagramas em vez de classificar e usar a palavra classificada como chave.

Eu estou procurando algoritmo de hash que cuida de colisão diferente de usar o encadeamento. Eu quero que o algoritmo gere o mesmo código de hash para o act e o cat ... para que ele adicione a próxima palavra à lista de valores

Alguém pode sugerir um bom algoritmo?