NavigableMap和NavigableSet是Java中支持有序数据导航的接口，分别扩展SortedMap和SortedSet，提供范围查询与邻近查找功能。
在Java中，NavigableMap 和 NavigableSet 是两个非常实用的接口，它们扩展了 SortedMap 和 SortedSet，提供了更精细的范围查询和导航功能。当你需要对有序数据进行高效查找、定位或区间操作时，这两个接口能显著提升代码的可读性和性能。
什么是NavigableMap和NavigableSet？
NavigableMap 是一个支持按键排序并提供丰富导航方法的映射集合。它允许你查找最接近的键、获取子映射、反向遍历等。典型实现是 TreeMap。
NavigableSet 是有序集合的增强版本，支持基于元素顺序的定位操作。常见实现是 TreeSet。
两者都支持升序和降序视图，适合处理需要“前一个”、“后一个”、“小于等于某个值”这类逻辑的场景。
立即学习“Java免费学习笔记（深入）”；
使用NavigableMap进行范围查询
假设你要管理一组按分数排序的学生记录，并快速查出特定分段的学生。
常用方法包括：
subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)：获取指定范围内的子映射 headMap(K toKey, boolean inclusive)：获取小于等于某键的所有条目 tailMap(K fromKey, boolean inclusive)：获取大于等于某键的所有条目 lowerEntry(K key)：返回严格小于给定键的最大键值对 floorEntry(K key)：返回小于等于给定键的最大键值对 ceilingEntry(K key)：返回大于等于给定键的最小键值对 higherEntry(K key)：返回严格大于给定键的最小键值对
示例代码：
千帆AppBuilder
百度推出的一站式的AI原生应用开发资源和工具平台，致力于实现人人都能开发自己的AI原生应用。
174 查看详情
NavigableMap scores = new TreeMap();
scores.put(65, “Alice”);
scores.put(72, “Bob”);
scores.put(81, “Charlie”);
scores.put(90, “David”);
scores.put(95, “Eve”);
// 查询分数在80到92之间的学生（包含边界）
NavigableMap range = scores.subMap(80, true, 92, true);
System.out.println(“80~92分的学生：” + range); // 输出 {81=Charlie, 90=David}
// 找出不超过90分的最高分学生
Map.Entry bestUnder90 = scores.floorEntry(90);
System.out.println(“不超过90的最好成绩：” + bestUnder90); // 90=David
使用NavigableSet进行元素定位
当只需要维护一个有序的唯一元素集合时，NavigableSet 更加轻量。比如维护一组活跃用户ID并做邻近查询。
关键方法有：
lower(E e)：返回小于e的最大元素 floor(E e)：返回小于等于e的最大元素 ceiling(E e)：返回大于等于e的最小元素 higher(E e)：返回大于e的最小元素 descendingSet()：返回逆序视图 subSet(E from, boolean inclusive, E to, boolean inclusive)：获取子集
示例：
NavigableSet userIds = new TreeSet();
userIds.add(1001);
userIds.add(1005);
userIds.add(1010);
userIds.add(1020);
// 查找最接近但不超过1015的用户ID
Integer nearestBelow = userIds.floor(1015); // 1010
System.out.println(“最接近1015但不超：” + nearestBelow);
// 获取1005到1015之间的所有ID（含边界）
NavigableSet activeRange = userIds.subSet(1005, true, 1015, true);
System.out.println(“目标区段用户：” + activeRange); // [1005, 1010]
反向遍历与性能提示
通过 descendingMap() 或 descendingSet() 可轻松获得逆序视图，无需额外排序。
例如：
// 按分数从高到低输出所有学生
for (Map.Entry entry : scores.descendingMap().entrySet()) {
System.out.println(entry.getKey() + ” -> ” + entry.getValue());
}
注意点：
所有导航操作的时间复杂度为 O(log n)，基于红黑树实现 返回的子集/子映射是原集合的视图，修改会影响原始数据 若需独立副本，应显式构造新集合 null 键不被 TreeMap/TreeSet 支持（除非自定义比较器明确处理）
基本上就这些。掌握 NavigableMap 和 NavigableSet 的范围操作，能让有序数据处理变得更直观高效。实际开发中，尤其适用于排行榜、时间序列数据、权限等级管理等场景。
以上就是在Java中如何使用NavigableMap和NavigableSet进行范围查询_导航集合集合实践的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1099058.html
微信扫一扫 
支付宝扫一扫 
