Java 集合框架的NavigableMap接口提供了在地图条目之间导航的功能。

它被认为是SortedMap的一种。


实现 NavigableMap 的类

由于NavigableMap是一个接口,我们不能从它创建对象。

为了使用NavigableMap接口的功能,我们需要使用TreeMap实现的类NavigableMap

1645272021776.webp


如何使用导航地图?

在 Java 中,我们必须导入java.util.NavigableMap要使用的包NavigableMap。导入包后,以下是创建可导航地图的方法。

  1. // NavigableMap implementation by TreeMap class
  2. NavigableMap<Key, Value> numbers = new TreeMap<>();

在上面的代码中,我们创建了一个导航地图,命名为数字类的TreeMap

这里,

  • 钥匙- 用于关联地图中每个元素(值)的唯一标识符
  • 价值- 由地图中的键关联的元素

NavigableMap 的方法

NavigableMap认为是 的一种SortedMap。这是因为NavigableMap扩展了SortedMap接口。

因此,所有SortedMap方法在NavigableMap. 要了解这些方法在 中是如何定义的SortedMap

但是,SortedMapheadMap()tailMap()subMap()) 的某些方法在 中的定义不同NavigableMap

让我们看看这些方法是如何在NavigableMap.


头映射(键,布尔值)

headMap()方法返回与指定之前的所有键关联的可导航地图的所有条目钥匙(作为参数传递)。

这布尔值是一个可选参数。它的默认值为false.

如果true作为布尔值,该方法返回与指定之前的所有这些键关联的所有条目钥匙,包括与指定关联的条目钥匙.


tailMap(键,布尔值)

tailMap()方法返回与指定后的所有键关联的可导航地图的所有条目钥匙(作为参数传递)包括与指定关联的条目钥匙.

这布尔值是一个可选参数。它的默认值为true.

如果false作为布尔值,该方法返回指定后与这些键关联的所有条目钥匙,不包括与指定关联的条目钥匙.


子图(k1,bv1,k2,bv2)

subMap()方法返回与之间的键关联的所有条目k1和k2包括与相关的条目k1.

这BV1和bv2是可选参数。默认值为BV1为真,默认值为bv2是false

如果false传递为BV1,该方法返回与之间的键关联的所有条目k1和k2,不包括与k1.

如果true传递为bv2,该方法返回与之间的键关联的所有条目k1和k2,包括与关联的条目k1.


其他方法

提供NavigableMap了各种可用于定位地图条目的方法。

  • descendingMap() – 反转地图中条目的顺序
  • descendingKeyMap() – 反转映射中键的顺序
  • ceilingEntry() – 返回所有键大于或等于指定键的所有条目中键最小的条目
  • ceilingKey() – 返回那些大于或等于指定键的键中最低的键
  • floorEntry() – 返回键小于或等于指定键的所有条目中键最高的条目
  • floorKey() – 返回小于或等于指定键的键中的最高键
  • highEntry() – 返回所有键大于指定键的条目中键最小的条目
  • highKey() – 返回大于指定键的键中最小的键
  • lowerEntry() – 返回键小于指定键的所有条目中键最高的条目
  • lowerKey() – 返回小于指定键的键中的最高键
  • firstEntry() – 返回地图的第一个条目(具有最低键的条目)
  • lastEntry() – 返回地图的最后一个条目(具有最高键的条目)
  • pollFirstEntry() – 返回并删除地图的第一个条目
  • pollLastEntry() – 返回并删除地图的最后一个条目

TreeMap类中NavigableMap的实现

  1. import java.util.NavigableMap;
  2. import java.util.TreeMap;
  3. class Main {
  4. public static void main(String[] args) {
  5. // Creating NavigableMap using TreeMap
  6. NavigableMap<String, Integer> numbers = new TreeMap<>();
  7. // Insert elements to map
  8. numbers.put("Two", 2);
  9. numbers.put("One", 1);
  10. numbers.put("Three", 3);
  11. System.out.println("NavigableMap: " + numbers);
  12. // Access the first entry of the map
  13. System.out.println("First Entry: " + numbers.firstEntry());
  14. // Access the last entry of the map
  15. System.out.println("Last Entry: " + numbers.lastEntry());
  16. // Remove the first entry from the map
  17. System.out.println("Removed First Entry: " + numbers.pollFirstEntry());
  18. // Remove the last entry from the map
  19. System.out.println("Removed Last Entry: " + numbers.pollLastEntry());
  20. }
  21. }

输出

  1. NavigableMap:{一=1,三=3,二=2}
  2. 第一个条目:一个=1
  3. 最后一个条目:两个=2
  4. 删除第一个条目:一个=1
  5. 删除最后一个条目:两个=2

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注