Cualquier implementación de Map <K1, K2, V>, es decir, dos claves?

Question

Necesito un mapa que tenga dos claves, p.

Map2<String /*ssn*/, String /*empId*/, Employee> _employees; 

para que pueda

_employees.put(e.ssn(), e.empId(), e) 

Y más tarde

_employees.get1(someSsn); 
_employees.get2(someImpId); 

O incluso

_employees.remove1(someImpId); 

No estoy seguro de por qué quiero parar en dos, por qué no más, probablemente porque ese es el caso que necesito ahora mismo :-) Pero el tipo necesita manejar un número fijo de claves para ser seguro - los parámetros de tipo no pueden ser vararg :-)

Apreciar cualquier sugerencia o consejo sobre por qué es una mala idea.

Answer 1

Mi primer pensamiento fue: la forma más fácil de hacer esto, creo, serían dos mapas.

Map< String, Map< String,Employee> > _employees; 

Pero por lo que parece, solo desea poder buscar a un empleado por SSN o ID. ¿Qué le impide hacer dos mapas o, en el peor, una clase que contiene dos mapas?

Como aclaración, está buscando una clave compuesto siendo empleados se identifican de forma única por la combinación de su número de seguro social y una identificación, pero no cualquiera de ellos por sí mismo, o está buscando dos maneras diferentes de hacer referencia a un empleado ?

Answer 2

me imagino que la principal clave empId sería, por lo que sería construir una Map con eso como la clave, es decir, empId --->Employee. Todos los demás atributos únicos (por ejemplo, ssn) se tratarán como secundarios y se usarán Map como una tabla de búsqueda para empId (por ejemplo, ssn --->empId).

Esta implementación facilita la adición/eliminación de empleados, ya que solo necesita cambiar un Map, es decir, empId --->Employee; los otros Map s se pueden reconstruir solo cuando sea necesario.

Answer 3

El Spiffy Framework parece proporcionar exactamente lo que está buscando. Desde el Javadocs:

un HashMap de dos dimensiones, es un HashMap que le permite hacer referencia a valores a través de dos teclas en lugar de uno

la clase correspondiente se TwoDHashMap. También proporciona un ThreeDHashMap.