我正在寻找一个Map实现,它返回与请求的键相关联的值,或者如果不存在则返回最接近的值,更高或更低的请求(以及实际键,可能作为Map.Entry).
例如,如果Map包含以下字符串键/值对:
alpha:AYE,beta:BEE,charlie:CEE,delta:DEE
并且你要求"加拿大"的"Next higher"你会得到回复查理:CEE
当然,如果你要求"查理"的下一个更高或下一个更低,你会找回查理:CEE
它应该使用一个比较器,这样如果它包含数字键1,2,3,并且我为1.4请求Next更高,它将返回2键.
Tho*_*ing 12
使用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