是否有Java map实现返回最近包含的键

Question

我正在寻找一个Map实现，它返回与请求键关联的值，如果不存在，则返回最接近的值，更高或更低的请求（以及实际键，可能是Map.Entry）。 / p>

例如，如果Map包含以下字符串键/值对：
alpha：AYE，beta：BEE，charlie：CEE，delta：DEE
你要求“加拿大”的“下一个更高”，你会找回查理：CEE

当然，如果你要求“查理”的下一个更高或下一个更低，你会找回查理：CEE

它应该使用一个比较器，这样如果它包含数字键1,2,3，并且我请求下一个更高的1.4，它将返回2个键。

Answer 1

使用NavigableMap： http://docs.oracle.com/javase/6/docs/api/java/util/NavigableMap.html

特别是，使用floorEntry或ceilingEntry或组合。

TreeMap是NavigableMap的一个实例，因此你可以使用它： http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html