NavigableMap是继承SortedMap的接口，提供键的排序与导航方法；其常用实现TreeMap基于红黑树，支持高效范围查询与顺序访问；核心方法包括lowerKey、floorKey、ceilingKey、higherKey等用于查找最近匹配键；可通过descendingMap获取逆序视图，subMap、headMap、tailMap实现灵活子区间操作；适用于时间戳匹配、滑动窗口等场景。
在Java中，NavigableMap 是一个功能强大的接口，继承自 SortedMap，提供了丰富的导航方法，允许开发者高效地进行键的查找、定位和范围操作。它常用于需要按顺序访问键值对并执行“最近匹配”查询的场景，比如查找小于某个键的最大键，或大于等于某个键的最小键等。
什么是NavigableMap？
NavigableMap 扩展了 SortedMap，不仅支持按键排序，还提供了一系列精确的导航方法。最常用的实现类是 TreeMap，它基于红黑树实现，保证键的有序性，并支持对数时间复杂度的查找与插入。
常用导航方法详解
以下是一些核心方法及其用途说明：
1. lowerKey() 和 lowerEntry()返回严格小于指定键的**最大键**或对应的键值对（Entry）。
立即学习“Java免费学习笔记（深入）”；
例如：
TreeMap<Integer, String> map = new TreeMap<>();
map.put(1, "A");
map.put(3, "C");
map.put(5, "E");
System.out.println(map.lowerKey(4)); // 输出：3
返回小于或等于指定键的**最大键**。如果存在该键，则优先返回它。
示例：
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
System.out.println(map.floorKey(5)); // 输出：5
System.out.println(map.floorKey(6)); // 输出：5
返回大于或等于指定键的**最小键**。
System.out.println(map.ceilingKey(4)); // 输出：5
System.out.println(map.ceilingKey(5)); // 输出：5
返回严格大于指定键的**最小键**。
System.out.println(map.higherKey(3)); // 输出：5
5. firstKey() / lastKey() 与 pollFirstEntry() / pollLastEntry()获取或移除第一个/最后一个键值对。
System.out.println(map.firstKey()); // 输出：1
System.out.println(map.pollLastEntry()); // 移除并返回 5=E
反向遍历：descendingMap()
调用 descendingMap() 可以获得一个逆序视图，便于从大到小遍历。
NavigableMap<Integer, String> reverse = map.descendingMap();
System.out.println(reverse.firstKey()); // 输出原最大键
这个视图是动态的，修改会影响原Map。
子映射操作：subMap 的增强版本
NavigableMap 提供更灵活的子区间操作：
- subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)：可指定边界是否包含。
- headMap(K toKey, boolean inclusive)：获取小于（或等于）toKey 的所有条目。
- tailMap(K fromKey, boolean inclusive)：获取大于等于（或大于）fromKey 的所有条目。
例如：
NavigableMap<Integer, String> sub = map.subMap(2, false, 5, true);
// 获取 (2,5] 区间，即键为3和5的项
基本上就这些。通过合理使用 NavigableMap 的导航方法，可以轻松实现诸如“查找最接近的时间戳记录”、“滑动窗口数据管理”等高级功能，代码简洁且性能良好。
