NavigableMap与NavigableSet

向右看齐 2021-06-24 14:37 716阅读 0赞

Java集合框架（JavaCollections Framework）加入了一个新的NavigableMap和NavigableSet接口——可导航的Map和集合。分别的扩展了SortedMap和SortedSet接口，本质上添加了搜索选项到接口。

对于NavigableMap，有3类方法。

1）用于获取子Map：

主要有

  • headMap：获取前面的Map
  • tailMap：获取后面的Map
  • subMap：截取子Map

public static voidtest1() {

NavigableMapnavigableMap = new TreeMap<>();

navigableMap.put(5,”5”);

navigableMap.put(32,”33”);

navigableMap.put(13,”13”);

navigableMap.put(1,”1”);

NavigableMap headMap =navigableMap.headMap(5, true);//返回{1=1, 5=5}

System.out.println(headMap);

NavigableMap tailMap = navigableMap.tailMap(5, true);//{5=5, 13=13, 32=33}

System.out.println(tailMap);

NavigableMap subMap = navigableMap.subMap(5, true, 13, true);//{5=5, 13=13}

System.out.println(subMap);

}

说明：感官上，这些方法与SortedMap的 headMap()、tailMap()和subMap()方法相同，但是返回的类型不一样，均返回上面提到的NavigableMap。

2）用于获取Map Entity：

  • ceilingEntry(key):用于获取大于或等于给定key的第一个实体，如果没有则返回null。
  • firstEntry():用于获取Map的第一个实体，如果没有则返回null。
  • floorEntry(key):用于获取小于或等于给定的第一个实体key，如果没有则返回null。
  • higherEntry():用于获取大于给定的key的第一个实体，如果没有则返回null。
  • lastEntry():用于获取Map最后一个实体，如果没有则返回null。
  • lowerEntry(key):用于获取小于给定key的第一个实体，如果没有则返回null。

public static voidtest3() {

NavigableMapnavigableMap = new TreeMap<>();

navigableMap.put(5,”5”);

navigableMap.put(32,”33”);

navigableMap.put(13,”13”);

navigableMap.put(1,”1”);

Entry ceilingEntry =navigableMap.ceilingEntry(5);//用来获取大于或者等于给定的key的第一个entry，如果没有的话就返回null

System.out.println(ceilingEntry);

Entry floorEntry =navigableMap.floorEntry(4);//用来获取小于或者等于给定的key的第一个entry，如果没有的话就返回null。

System.out.println(floorEntry);

Entry higherEntry =navigableMap.higherEntry(5);//用来获取大于给定的key的第一个entry，如果没有的话就返回null

System.out.println(higherEntry);

Entry lowerEntry =navigableMap.lowerEntry(4);//用来获取小于给定的key的第一个entry，如果没有的话就返回null。

System.out.println(lowerEntry);

Entry firsterEntry =navigableMap.firstEntry();//用于获取Map第一个entry，如果没有则返回null

System.out.println(firsterEntry);

Entry lastEntry = navigableMap.lastEntry();//用于获取Map最后一个entry，如果没有则返回null

System.out.println(lastEntry);

}

补充：还有两个方法用来从navigableMap中返回第一、最后一个Entry，并删除，如果Map为空则返回null

public static voidtest4() {

NavigableMapnavigableMap = new TreeMap<>();

navigableMap.put(5,”5”);

navigableMap.put(32,”33”);

navigableMap.put(13,”13”);

navigableMap.put(1,”1”);

System.out.println(“before:”+navigableMap.toString());

Entry pollFirstEntry =navigableMap.pollFirstEntry();//获取Map第一个键的实体并且从Map中移除该实体，如果Map为空则返回null。

System.out.println(pollFirstEntry);

System.out.println(“after:”+navigableMap.toString());

Entry pollLastEntry =navigableMap.pollLastEntry();//获取Map最后一个键的实体并且从Map中移除该实体，如果Map为空则返回null。

}

3）用于获取Map Key：

  • ceilingKey(key):用来获取大于或者等于给定的key的第一个键，如果没有的话就返回null。
  • floorKey(key):用来获取小于或者等于给定的key的第一个键，如果没有的话就返回null。

  • higherKey(key):用来获取大于给定的key的第一个键，如果没有的话就返回null。

  • lowerKey(key):用来获取小于给定的key的第一个键，如果没有的话就返回null。

public static voidtest2() {

NavigableMapnavigableMap = new TreeMap<>();

navigableMap.put(5,”5”);

navigableMap.put(32,”33”);

navigableMap.put(13,”13”);

navigableMap.put(1,”1”);

IntegerceilingKey = navigableMap.ceilingKey(5);//用来获取大于或者等于给定的key的第一个键，如果没有的话就返回null

System.out.println(ceilingKey);

IntegerfloorKey = navigableMap.floorKey(4);//用来获取小于或者等于给定的key的第一个键，如果没有的话就返回null。

System.out.println(floorKey);

IntegerhigherKey = navigableMap.higherKey(5);//用来获取大于给定的key的第一个键，如果没有的话就返回null

System.out.println(higherKey);

IntegerlowerKey = navigableMap.lowerKey(4);//用来获取小于给定的key的第一个键，如果没有的话就返回null。

System.out.println(lowerKey);

}

4）其他：

另外还有两个值得起到的NavigableMap方法：descendingKeySet()和descendingEntrySet()。keySet()和entrySet()返回的是升序的键的集合，而新的NavigableMap方法是以降序进行工作的。

参考：http://blog.sina.com.cn/s/blog_8a99ddf20101d2fp.html

发表评论

表情：
评论列表 （有 0 条评论，716人围观）

还没有评论，来说两句吧...

相关阅读

    相关 |与||，&与&&区别

    &，&&：（与，短路与）：一样的地方就是二者执行最后的结果是一样的，但是执行的过程有区别， 对于&：无论&左边是否为false，他都会继续检验右边的boolean值。 对于

    痛定思痛。痛定思痛。/ 0 赞/ 495 阅读

    相关 Java NavigableMap 接口

    Java NavigableMap 接口 Java 集合框架的NavigableMap接口提供了在地图条目之间导航的功能。 它被认为是SortedMap的一种。 实现...

    朱雀朱雀/ 1 赞/ 15540 阅读