在J*a中如何使用N*igableMap实现可导航映射_N*igableMap集合操作技巧

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

在Ja中如何使用NigableMap实现可导航映射_N*igableMap集合操作技巧

2025-12-14

浏览次数：次

返回列表

N*igableMap继承自SortedMap，提供lowerEntry、floorEntry、ceilingEntry、higherEntry等方法实现精确导航，支持subMap、headMap、tailMap创建同步子视图，可通过descendingMap反向遍历，适用于范围查询、有序缓存等场景。

在java中如何使用navigablemap实现可导航映射_navigablemap集合操作技巧

在J*a中，N*igableMap 是一个功能强大的接口，继承自 SortedMap，提供了丰富的导航方法，可以方便地查找、定位和操作有序映射中的键值对。它常用于需要按顺序访问数据或进行范围查询的场景。常用的实现类是 TreeMap。

1. N*igableMap 的基本特性与常用方法

N*igableMap 不仅保持键的自然排序或自定义排序，还提供了一系列精确控制访问位置的方法：

lowerEntry(K key)：返回严格小于指定键的最大键值对。
floorEntry(K key)：返回小于等于指定键的最大键值对。
ceilingEntry(K key)：返回大于等于指定键的最小键值对。
higherEntry(K key)：返回严格大于指定键的最小键值对。
firstEntry() 和 lastEntry()：获取映射中的第一个和最后一个键值对。
pollFirstEntry() 和 pollLastEntry()：弹出并移除首尾元素，适用于优先级处理。

示例代码：

TreeMap map = new TreeMap();
map.put(10, "A");
map.put(20, "B");
map.put(30, "C");

System.out.println(map.lowerEntry(25)); // 输出: 20=B
System.out.println(map.ceilingEntry(20)); // 输出: 20=B
System.out.println(map.higherKey(20)); // 输出: 30

2. 使用子映射进行范围操作

N*igableMap 支持创建基于范围的子视图，这些视图与原映射保持同步，修改会影响原数据。

subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)：灵活控制边界是否包含。
headMap(K toKey, boolean inclusive)：获取从开头到某键的部分。
tailMap(K fromKey, boolean inclusive)：获取从某键到末尾的部分。

示例：获取闭区间 [15, 25] 内的映射

N*igableMap sub = map.subMap(15, false, 25, true);
System.out.println(sub); // 输出: {20=B}

3. 反向遍历与逆序视图

通过 descendingMap() 方法可以获得一个反向顺序的视图，便于从大到小遍历。

挖错网

一款支持文本、图片、视频纠错和AIGC检测的内容审核校对平台。

185 查看详情挖错网

这个视图不是副本，而是原映射的逆序表示，任何修改都会反映到原映射中。

示例：倒序输出所有元素

N*igableMap reverse = map.descendingMap();
for (Map.Entry entry : reverse.entrySet()) {
System.out.println(entry.getKey() + " -> " + entry.getValue());
}