NavigableMap继承SortedMap,提供有序访问与范围查询功能,常用实现为TreeMap;支持ceilingKey、floorKey等导航方法及subMap、descendingMap等视图操作。

NavigableMap是Java中一个功能强大的接口,继承自SortedMap,提供了更灵活的导航方法,比如查找最接近的键值对、反向遍历等。它在实际开发中特别适合需要有序访问和范围查询的场景。常用实现类是TreeMap。
创建并初始化NavigableMap
使用TreeMap可以轻松创建NavigableMap实例,TreeMap会自动按键升序排序。
导入java.util.NavigableMap和java.util.TreeMap 声明并实例化TreeMap对象
示例代码:
NavigableMap map = new TreeMap();
map.put(10, “Ten”);
map.put(20, “Twenty”);
map.put(15, “Fifteen”);
map.put(5, “Five”);
常用导航方法详解
NavigableMap提供了一系列方法来定位键值对,适用于查找、范围操作和反向遍历。
立即学习“Java免费学习笔记(深入)”;
1. 查找最接近的键
使用ceilingKey、floorKey、higherKey、lowerKey可找到满足条件的最近键。
例如:
System.out.println(map.ceilingKey(12)); // 输出 15(≥12 的最小键)
System.out.println(map.floorKey(12)); // 输出 10(≤12 的最大键)
System.out.println(map.lowerKey(15)); // 输出 10(<15 的最大键)
System.out.println(map.higherKey(15)); // 输出 20(>15 的最小键)
2. 获取键值对条目
对应有ceilingEntry、floorEntry等方法,返回Map.Entry对象。
例如:
System.out.println(map.ceilingEntry(12)); // 输出 15=Fifteen
3. 获取首个和最后一个元素
使用firstEntry()和lastEntry()获取最小和最大键对应的条目。
例如:
System.out.println(map.firstEntry()); // 输出 5=Five
System.out.println(map.lastEntry()); // 输出 20=Twenty
子映射与反向视图
NavigableMap支持创建子映射和反向遍历,非常实用。
1. 创建子映射
使用subMap方法获取指定范围的视图,注意边界是否包含。
例如:
NavigableMap sub = map.subMap(10, true, 20, false);
// 包含10,不包含20 → 得到 {10=Ten, 15=Fifteen}
2. 反向遍历
调用descendingMap()获得从大到小的视图。
例如:
NavigableMap reverse = map.descendingMap();
System.out.println(reverse); // 输出 {20=Twenty, 15=Fifteen, 10=Ten, 5=Five}
3. 获取头部或尾部映射
headMap和tailMap分别获取小于或大于某键的部分。
例如:
System.out.println(map.headMap(15)); // 输出 {5=Five, 10=Ten}
System.out.println(map.tailMap(15)); // 输出 {15=Fifteen, 20=Twenty}
基本上就这些。掌握NavigableMap能让你在处理有序数据时更加得心应手,尤其是做范围查询或需要前后查找的逻辑。不复杂但容易忽略细节,比如边界是否包含,使用时注意参数设置。
以上就是如何在Java中使用NavigableMap的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/57407.html
微信扫一扫
支付宝扫一扫