Recientemente, asistí a una entrevista y enfrenté una buena pregunta con respecto a las colisiones de hachís.

Pregunta: Dada una lista de cadenas, imprima los anagramas juntos.

Ejemplo:

i / p: {actuar, dios, animal, perro, gato}

o / p: actuar, gato, perro, dios

Quiero crear un hashmap y poner la palabra como clave y valor como lista de anagramas

Para evitar la colisión, quiero generar un código hash único para los anagramas en lugar de ordenar y usar la palabra ordenada como clave.

Estoy buscando un algoritmo hash que se ocupe de la colisión de otra manera que no sea el encadenamiento. Quiero que el algoritmo genere el mismo código hash para act y cat ... para que agregue la siguiente palabra a la lista de valores

¿Alguien puede sugerir un buen algoritmo?