Java NavigableMap 接口 - Java教程

由网友 大卫 发布 阅读 16

Java NavigableMap 接口 - Java教程

在本教程中,我们将通过一个示例学习Java NavigableMap接口及其方法。

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

它被视为SortedMap的一种类型。

实现NavigableMap的类

由于NavigableMap是接口,因此无法从中创建对象。

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

Java TreeMap类实现Java NavigableMap接口。

如何使用NavigableMap?

在Java中,我们必须导入java.util.NavigableMap包才能使用NavigableMap。 导入包后,将按照以下方法创建NavigableMap。

// NavigableMap由TreeMap类实现
NavigableMap<Key, Value> numbers = new TreeMap<>();

 在上面的代码中,我们创建了TreeMap类的名为numbers的可导航映射。

这里,

  • Key - 用于关联映射中每个元素(值)的唯一标识符

  • Value - map中与键相关联的元素

NavigableMap的方法

NavigableMap被视为SortedMap的一种类型。这是因为NavigableMap继承了SortedMap接口。

因此,在NavigableMap中也可以使用所有SortedMap方法。了解如何在SortedMap中定义这些方法,请访问Java SortedMap

但是,在NavigableMap中对SortedMap的某些方法(headMap(),tailMap()和subMap())进行了不同的定义。

让我们看看如何在中定义这些方法NavigableMap。

headMap(key,booleanValue)

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

booleanValue是一个可选的参数。默认值为false。

如果booleanValue为true,则该方法返回与指定键之前的所有那些键相关联的所有条目key,包括与指定键相关联的条目key。

tailMap(key,booleanValue)

tailMap()方法返回与指定键(key)(作为参数传递)之后的所有键相关联的可导航映射的所有条目,包括与指定键(key)相关联的条目。

booleanValue是一个可选的参数。默认值为true。

如果booleanValue为false,则该方法将返回指定键(key)之后与那些键关联的所有条目,而不包括与指定键(key)关联的条目。

subMap(k1,bv1,k2,bv2)

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

bv1和bv2是可选参数。bv1的默认值为true, bv2的默认值为false。

如果bv1为false,则该方法返回与k1和k2之间的键关联的所有条目,而不包括与k1关联的条目。

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

其他方法

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

  • DescendingMap() - 反转map中条目的顺序

  • DescendingKeyMap() - 反转map中键的顺序

  • ceilingEntry() - 返回其键大于或等于指定键的所有条目中键最小的条目

  • ceilingKey() - 返回大于或等于指定键的那些键中的最小键

  • floorEntry() - 返回其键小于或等于指定键的所有条目中具有最大键的条目

  • floorKey() - 返回小于或等于指定键的那些键中的最大键

  • HigherEntry() - 返回其键大于指定键的所有条目中键最小的条目

  • HigherKey() - 返回大于指定键的那些键中的最小键

  • lowerEntry() - 返回其键小于指定键的所有条目中具有最大键的条目

  • lowerKey() - 返回小于指定键的那些键中的最大键

  • firstEntry() - 返回map的第一个条目(具有最小键的条目)

  • lastEntry() - 返回map的最后一个条目(具有最大键的条目)

  • pollFirstEntry() - 返回并删除map的第一个条目

  • pollLastEntry() - 返回并删除map的最后一个条目

TreeMap类中NavigableMap的实现

import java.util.NavigableMap;
import java.util.TreeMap;

class Main {

    public static void main(String[] args) {
        //使用TreeMap创建NavigableMap
        NavigableMap<String, Integer> numbers = new TreeMap<>();

        //向map插入元素
        numbers.put("Two", 2);
        numbers.put("One", 1);
        numbers.put("Three", 3);
        System.out.println("NavigableMap: " + numbers);

        //访问映射的第一项
        System.out.println("第一项: " + numbers.firstEntry());

        //访问地图的最后一项
        System.out.println("最后一项: " + numbers.lastEntry());

        //从映射中删除第一项
        System.out.println("删除第一项: " + numbers.pollFirstEntry());

        //从地图上删除最后一项
        System.out.println("删除最后一项: " + numbers.pollLastEntry());
    }
}

输出结果

NavigableMap: {One=1, Three=3, Two=2}
第一项: One=1
最后一项: Two=2
删除第一项: One=1
删除最后一项: Two=2

要了解更多信息TreeMap,请访问Java TreeMap

现在我们知道了NavigableMap接口,我们将在下一个教程中使用TreeMap类,详细了解其实现。

Java Map接口 Java ConcurrentMap 接口