文档章节

Java集合<10> (NavigableMap)

Kevin-air
 Kevin-air
发布于 2014/01/08 10:00
字数 618
阅读 1106
收藏 2

java.util.NavigableMap接口是java.util.SortedMap子接口。

它相对SortedSet有更多一点的扩展。

目前java api中只有TreeMap实现了该接口。

descendingKeySet() and descendingMap()

descendingKeySet()方法返回一个与originall顺序相反的值的一个Set集合,并且返回的数据和原始的数据

其实是指向同一块内存区域,在视图上的任何修改都会影响到原始的数据。

NavigableMap original = new TreeMap();
NavigableSet reverse = original.descendingKeySet();

descendingMap()方法返回一个与original顺序相反的NavigableMap集合,

作用在该集合上的操作同时也会影响original数据。

NavigableMap descending = original.descendingMap();

headMap(), tailMap() and subMap()

headMap()方法返回小于指定元素的NavigableMap集合。

tailMap()方法返回大于指定元素的NavigableMap集合。

subMap()方法允许传入两个指定元素,返回基于两元素间的NavigableMap集合

NavigableMap original = new TreeMap();
original.put("1", "1");
original.put("2", "2");
original.put("3", "3");

// headmap 包含"1","2"
SortedMap headmap = original.headMap("3");

// 第二个boolean类型参数是否包含指定元素
// headmap 包含"1","2","3"
NavigableMap headmap = original.headMap("3",true);

// 
original.put("4", "4");
original.put("5", "5");
// submap key包含"3"
SortedMap submap = original.subMap("2","4");

// submap key包含"2","3","4"
NavigableMap submap = original.subMap("2",true,"4",true);

ceilingKey(), floorKey(), higherKey() and lowerKey()

ceilingKey()方法返回大于等于指定key的所有key中最小的一个key。

相反,floortKey()方法返回小于等于指定key的所有key中最大的一个key。

higherKey()方法返回大于指定key的所有key中最小的一个key。

相反,lowerKey()方法返回小于指定key中的所有key总最大的一个key。

NavigableMap original = new TreeMap();
original,put("1","1");
original,put("2","2");
original,put("3","3");

// ceilingKey = "2" 
Object ceilingKey = original.ceilingKey("2");

// floorKey = "2"
Object floorKey = original.floorKey("2");

// higherKey = "3"
Object higherKey = original.higherKey("2");

// lowerKey = "1"
Object lowerKey = original.lowerKey("2");

ceilingEntry(), floorEntry(), higherEntry() and lowerEntry()

NavigableMap同时也有给定指定的key,返回对应的Entry的方法,即省去了先获取key再得到Entry了。

返回Entry的方法和返回key的方法类似,只是返回的对象是Map.Entry。

NavigableMap original = new TreeMap();
original,put("1","1");
original,put("2","2");
original,put("3","3");

// ceilingEntry = ("2","2")
Map.Entry ceilingEntry = original.ceilingEntry("2");

// floorEntry = ("2","2")
Map.Entry floorEntry= original.floorEntry("2");

// higherEntry = ("3","3")
Map.Entry higherEntry = original.higherEntry ("2");

// lowerEntry = ("1","1")
Map.Entry lowerEntry = original.lowerEntry("2");

pollFirstEntry() and pollLastEntry()

pollFirstEntry()方法返回并且删除排序最前的在NavigableMap中的entry。

pollLastEntry()方法返回并且删除排序最后的在NavigableMap中的entry。

如果NavigableMap为空,则返回null。

NavigableMap original = new TreeMap();
original.put("1","1");
original.put("2", "2");
original.put("3", "3");

// first = ("1","1")
Map.Entry first = original.pollFirstEntry();

// last = ("3","3")
Map.Entry last = original.pollLastEntry();


© 著作权归作者所有

共有 人打赏支持
Kevin-air
粉丝 13
博文 73
码字总数 26587
作品 0
深圳
私信 提问
【JAVA集合框架二 】java集合框架容器 java框架层级 继承图结构 集合框架的抽象类 集合框架主要实现类

本文关键词: java集合框架 框架设计理念 容器 继承层级结构 继承图 集合框架中的抽象类 主要的实现类 实现类特性 集合框架分类 集合框架并发包 并发实现类 什么是容器? 由一个或多个确定的元...

noteless
07/09
0
0
sharding-jdbc分库分表规则(1)-单表查询

前言 当数据量到达一定数量级的时候,一般都会考虑分库分表。sharding-jdbc是一个开源的客户端分库分表基础类库,以一个jar包的形式提供,基于原生的JDBC驱动进行增强,基本能够无缝整合旧代...

xiaomin0322
06/07
0
0
Java 11 正式发布,这 8 个逆天新特性教你写出更牛逼的代码

美国时间 09 月 25 日,Oralce 正式发布了 Java 11,这是据 Java 8 以后支持的首个长期版本。 为什么说是长期版本,看下面的官方发布的支持路线图表。 可以看出 Java 8 扩展支持到 2025 年,...

Java技术栈
09/27
0
0
jdk 5 到 jdk 10各个版本的新特性

jdk5 jdk10各个版本的新特性 JDK1.5新特性: 1.自动装箱与拆箱: 2.枚举 3.静态导入,如:import staticjava.lang.System.out 4.可变参数(Varargs) 5.内省(Introspector),主要用于操作J...

程序员诗人
03/21
0
0
金九银十,史上最强 Java 面试题整理。

以下会重新整理所有 Java 系列面试题答案、及各大互联网公司的面试经验,会从以下几个方面汇总,本文会长期更新。 Java 面试篇 史上最全 Java 面试题,带全部答案 史上最全 69 道 Spring 面试...

Java技术栈
09/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【HAVENT原创】NodeJS 两个模块进行 RSA 加密解密(匹配Java RSA)

业务逻辑需要使用 NodeJS 进行公钥加密传输给 Java 后端进行私钥解密,但是默认 NodeJS 使用的 RSA padding 模式与 Java 的不一致,所以需要配置。 不啰嗦,上代码,分别用 crypto 和 node-r...

HAVENT
3分钟前
0
0
Notification通知栏

目录介绍 1.Notification简单概述 2.Notification通知用途 3.Notification的基本操作 3.1 Notification创建必要的属性 3.2 Notification简单创建步骤 3.3 关于setSmallIcon()与setLargeIcon(...

潇湘剑雨
11分钟前
0
0
云环境所面临的安全威胁

为了云计算的健康发展和等级保护工作在新形势下顺利推进,就不能忽视对云计算面临的各类安全威胁的研究和分析,并制定和建立相应的等级保护政策、技术体系,应对即将到来的云浪潮。在云环境中...

linuxCool
12分钟前
0
0
server unexpectedly closed network connection

2011-10-04 01:17:05 今天用PUTTY或winscp远程连接服务器时, 均提示如下错误server unexpectedly closed network connection 服务器防火墙已经关闭, sshd.conf中的USEDNS也设为了no, 重启ssh...

爱吃窝窝头
26分钟前
0
0
配合OAuth2进行单设备登录拦截

要进行单设备登录,在其他地点登录后,本地的其他操作会被拦截返回登录界面。 原理就在于要在登录时在redis中存储Session,进行操作时要进行Session的比对。 具体实现,假设我们的OAuth 2的登...

算法之名
31分钟前
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部