Java - Hashcode()

Tengo que organizar un diccionario de palabras y habia pensado en una tabla de hash para hacer las busquedas eficientes.

Nunca he usado esta funcion, ni la clase hashmap. Mis preguntas son:

-La función de hashcode me garantiza que dos strings diferentes tendrán una key diferente?
-Si no es así, como puedo arreglar las colisiones? Varios hashmaps o algo así?

Gracias.