API de java.util.Map ->
Cita: An object that maps keys to values. A map cannot contain duplicate keys; each key can map to at most one value.
.
¿Necesitas poder tener repetidas las claves? No es muy habitual, así que implementación directa de ese caso no la conozco. La función hash ya te la dan hecha, no merece la pena reinventar la rueda en este caso a no ser que tus requerimientos sean muy muy muy especiales.
S!