Java里如何使用NavigableMap进行导航操作_可导航Map操作技巧解析-java教程-PHP中文网

Java里如何使用NavigableMap进行导航操作_可导航Map操作技巧解析

P粉602998670

发布： 2025-12-01 14:54:07

原创

768人浏览过

NavigableMap继承自SortedMap，提供有序键值对操作及导航方法，常用实现为TreeMap。1. lowerKey返回小于指定键的最大键，floorKey返回小于等于的最大键，ceilingKey返回大于等于的最小键，higherKey返回大于的最小键。示例中map.lowerKey(4)得3，floorKey(5)得5，ceilingKey(6)得7，higherKey(7)为null。2. lowerEntry、floorEntry等返回对应键的Map.Entry，可直接获取键值对，避免二次查询。如floorEntry(5)返回Key: 5, Value: E。3. firstEntry和lastEntry分别返回最小和最大键的条目，适用于边界访问场景，如firstEntry输出1=A，lastEntry输出7=G。4. pollFirstEntry和pollLastEntry弹出并移除首尾条目，适合优先级队列处理，如pollFirstEntry移除1=A后剩余{3=C, 5=E, 7=G}。5. descendingMap提供逆序视图，动态反映原映射，如descMap输出{7=G, 5=E, 3=C}。6. subMap、headMap、tailMap支持包含性控制，如subMap(3, true, 6, false)返回{3=C, 5=E}。掌握这些方法可提升

java里如何使用navigablemap进行导航操作_可导航map操作技巧解析

在Java中，NavigableMap 是一个功能强大的接口，继承自 SortedMap，提供了丰富的导航方法，可以方便地查找、定位和操作键值对。它允许你以有序的方式访问映射中的元素，并支持前驱、后继、下界、上界等操作。常用实现类是 TreeMap。

1. 获取最接近的键：lowerKey、floorKey、ceilingKey、higherKey

这些方法用于查找与指定键最接近的键，适用于需要“向下取整”或“向上取整”的场景：

lowerKey(K key)

floorKey(K key)

ceilingKey(K key)

higherKey(K key)

示例：

NavigableMap map = new TreeMap();
map.put(1, "A");
map.put(3, "C");
map.put(5, "E");
map.put(7, "G");

System.out.println(map.lowerKey(4)); // 输出 3
System.out.println(map.floorKey(5)); // 输出 5
System.out.println(map.ceilingKey(6)); // 输出 7
System.out.println(map.higherKey(7)); // 输出 null（没有更大的键）

2. 获取键值对条目：lowerEntry、floorEntry 等

除了获取键，还可以直接获取对应的 Map.Entry，包含键和值：

立即学习“Java免费学习笔记（深入）”；

lowerEntry(K key)

floorEntry(K key)

ceilingEntry(K key)

higherEntry(K key)

这些方法在需要同时获取键和值时非常有用，避免了二次查询。

Map.Entry entry = map.floorEntry(5);
if (entry != null) {
System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
}
// 输出 Key: 5, Value: E

3. 获取第一个和最后一个映射

利用以下方法可快速访问有序映射的边界元素：

瞬映

AI 快速创作数字人视频，一站式视频创作平台，让视频创作更简单。

查看详情

firstEntry()

lastEntry()

适用于获取“最早”或“最晚”记录的场景，比如时间排序的日志。

System.out.println(map.firstEntry()); // 1=A
System.out.println(map.lastEntry()); // 7=G

4. 弹出并移除首尾元素：pollFirstEntry、pollLastEntry

这两个方法不仅返回条目，还会将其从映射中移除，适合用作优先级队列或处理排序数据流：

Map.Entry first = map.pollFirstEntry();
System.out.println("Removed: " + first); // 输出 Removed: 1=A
System.out.println("Remaining: " + map); // {3=C, 5=E, 7=G}