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

发布时间：2020-12-14 05:38:57 所属栏目：Java 来源：网络整理

导读：我正在寻找一个Map实现,它返回与请求的键相关联的值,或者如果不存在则返回最接近的值,更高或更低的请求(以及实际键,可能作为Map.Entry). 例如,如果Map包含以下String键/值对： alpha：AYE,beta：BEE,charlie：CEE,delta：DEE 你要求“加拿大”的“下一个更高

我正在寻找一个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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!