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

我正在寻找一个Map实现,它返回与请求的键相关联的值,或者如果不存在则返回最接近的值,更高或更低的请求(以及实际键,可能作为Map.Entry).

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

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

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

解决方法

使用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