NavigableMap扩展SortedMap,提供有序访问和导航方法。1. ceilingEntry、floorEntry、higherEntry、lowerEntry查找最接近键的条目;2. pollFirstEntry和pollLastEntry获取并移除极值条目;3. descendingMap、subMap、headMap、tailMap支持反向和范围视图;4. firstEntry、lastEntry、navigableKeySet等返回有序集合。方法均基于排序,适用于TreeMap,注意边界与null处理。

Java中的NavigableMap接口是SortedMap的扩展,提供了更丰富的导航方法,用于获取最接近的匹配项。它支持按键的有序访问,并允许向前或向后遍历。以下是该接口中常用方法的详细解析。
1. 获取最接近的键值对
NavigableMap提供了多个方法来查找与给定键最接近的条目,适用于需要范围查询或模糊匹配的场景。
-
ceilingEntry(K key):返回键大于或等于指定键的最小键对应的条目;若无则返回
null。 -
floorEntry(K key):返回键小于或等于指定键的最大键对应的条目;若无则返回
null。 - higherEntry(K key):返回键严格大于指定键的最小键对应的条目。
- lowerEntry(K key):返回键严格小于指定键的最大键对应的条目。
这些方法在实现优先级队列、任务调度或区间查找时非常有用。
2. 获取并移除元素
除了查询,NavigableMap还提供带“poll”前缀的方法,用于获取并删除特定条目。
立即学习“Java免费学习笔记(深入)”;
- pollFirstEntry():获取并移除最小键(即第一个)的映射项。
- pollLastEntry():获取并移除最大键(即最后一个)的映射项。
这两个方法常用于实现有序的数据消费逻辑,比如按时间顺序处理事件。
本文档主要讲述的是Android数据格式解析对象JSON用法;JSON可以将Java对象转成json格式的字符串,可以将json字符串转换成Java。比XML更轻量级,Json使用起来比较轻便和简单。JSON数据格式,在Android中被广泛运用于客户端和服务器通信,在网络数据传输与解析时非常方便。希望本文档会给有需要的朋友带来帮助;感兴趣的朋友可以过来看看
3. 反向视图与子映射操作
通过反向和截取操作,可以灵活地控制映射的访问范围。
- descendingMap():返回一个按降序排列的视图,原映射的修改会反映在该视图中。
-
subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive):返回从
fromKey到toKey范围内的映射视图,可指定边界是否包含。 - headMap(K toKey, boolean inclusive):返回小于(或小于等于)指定键的所有条目的视图。
- tailMap(K fromKey, boolean inclusive):返回大于(或大于等于)指定键的所有条目的视图。
这些方法返回的都是视图,修改会影响原始映射。
4. 获取键或值集合
虽然继承自Map接口,但NavigableMap的有序性保证了集合的顺序。
- firstEntry() 和 lastEntry():分别返回最小和最大键对应的条目。
- navigableKeySet():返回按键升序排列的键集,支持反向遍历。
- descendingKeySet():返回按键降序排列的键集。
结合TreeMap使用时,这些方法能高效实现有序数据结构。
基本上就这些。掌握这些方法有助于更好地处理有序键值对场景,提升代码的可读性和性能。实际开发中建议结合TreeMap进行测试验证行为。不复杂但容易忽略细节,比如边界包含性和null返回值。









