¿Hay una implementación de mapa Java que devuelva la clave más cercana

Question

Estoy buscando una implementación de mapa que devuelva el valor asociado con la clave solicitada, o si no está presente devuelve el valor más cercano, más alto o más bajo según lo solicitado (junto con clave real, tal vez como un Map.Entry).

Por ejemplo, si el mapa contenía los siguientes pares clave/valor de cadena:
alfa: Sí, beta: abeja, Charlie: CEE, delta: DEE
y le pedirá "inmediatamente superior" para "Canadá" se sería volver Charlie: CEE

por supuesto, si usted pide el inmediatamente superior o inmediatamente inferior para "Charlie", deberá volver Charlie: CEE

debe utilizar un comparador, de manera que si teclas de número de contenedores 1, 2, 3 y solicito Next higher for 1.4, devolvería la clave 2.

Answer 1

Utilice un NavigableMap: http://docs.oracle.com/javase/6/docs/api/java/util/NavigableMap.html

En particular, el uso floorEntry o ceilingEntry o una combinación.

TreeMap es una instancia de NavigableMap, por lo que puede utilizar lo siguiente: http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html