Java源码解析之SortedMap和NavigableMap
更新时间：2021年05月20日 16:30:26 作者：不会编程的派大星
今天带大家来学习Java SortedMap和NavigableMap,文中有非常详细的代码示例,对正在学习java的小伙伴们有很好地帮助,需要的朋友可以参考下
一、前言
由于乱序的数据对查找不利，例如无法使用二分法等降低算法的时间复杂度，如果数据在插入时就排好序，查找的性能聚会提升很多。sortedMap接口就是为这种有序的数据服务的。
二、sortedMap接口
sortedMap接口需要数据的key支持Comparable,或者可以被指定的Comparator接受。sortedMap主要提供了以下方法：
// 返回排序数据所用的Comparator Comparator<? super K> comparator(); // 返回在[fromKey, toKey)之间的数据 SortedMap<K,V> subMap(K fromKey, K toKey); // 返回从第一个元素到toKey之间的数据 SortedMap<K,V> headMap(K toKey); // 返回从fromKey到末尾之间的数据 SortedMap<K,V> tailMap(K fromKey); //返回第一个数据的key K firstKey(); //返回最后一个数据的key K lastKey();
SortedMap主要提供了获取子集，以及获取最大值（最后一个值）和最小值（第一个值）的方法。但这仅仅是排序数据能提供的便利的一小部分，在接下来分析的NavigableMap中，我们还会看到更多的功能。
SortedMap提供了获取最大值与最小值的方法，但对于一个已经排序的数据集，除了最大值与最小值之外，我们可以对任何一个元素，找到比它小的值和比它大的值，还可以按照按照原有的顺序倒序排序等。NavigableMap就为我们提供了这些功能。
三、NavigableMap接口
我们来看看NavigableMap主要有哪些方法
// 找到第一个比指定的key小的值 Map.Entry<K,V> lowerEntry(K key); // 找到第一个比指定的key小的key K lowerKey(K key); // 找到第一个小于或等于指定key的值 Map.Entry<K,V> floorEntry(K key); // 找到第一个小于或等于指定key的key K floorKey(K key); // 找到第一个大于或等于指定key的值 Map.Entry<K,V> ceilingEntry(K key); K ceilingKey(K key); // 找到第一个大于指定key的值 Map.Entry<K,V> higherEntry(K key); K higherKey(K key); // 获取最小值 Map.Entry<K,V> firstEntry(); // 获取最大值 Map.Entry<K,V> lastEntry(); // 删除最小的元素 Map.Entry<K,V> pollFirstEntry(); // 删除最大的元素 Map.Entry<K,V> pollLastEntry(); //返回一个倒序的Map NavigableMap<K,V> descendingMap(); // 返回一个Navigable的key的集合，NavigableSet和NavigableMap类似 NavigableSet<K> navigableKeySet(); // 对上述集合倒序 NavigableSet<K> descendingKeySet();
到此这篇关于Java源码解析之SortedMap和NavigableMap的文章就介绍到这了,更多相关Java SortedMap和NavigableMap内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
- 详解Java的Hibernat框架中的Map映射与SortedMap映射
- Java8时间接口LocalDateTime详细用法
- 浅谈Java8新特性Predicate接口
- Java8函数式接口的基础学习教程
- java接口使用默认方法的讲解
- Java 利用DeferredResult实现http轮询实时返回数据接口
- Java中的对象、类、抽象类、接口、继承之间的联系
- Java 利用枚举实现接口进行统一管理
- Java 枚举类和自定义枚举类和enum声明及实现接口的操作
- 五分钟带你了解Java的接口数据校验
- Java接口和抽象类有什么区别
- JAVA8之函数式编程Function接口用法
- JAVA Iterator接口与增强for循环的实现
相关文章
SpringCloud服务实现同时使用eureka和nacos方法
这篇文章主要介绍了SpringCloud服务实现同时使用eureka和nacos方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-01-01
这篇文章主要给大家介绍了关于Java中防止XSS攻击的10种方法,XSS(Cross Site Scripting)攻击是一种常见的网络安全漏洞,文中给出了详细的代码示例,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Java中如何将符号分隔的文本文件txt转换为excel,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-09-09
Spring中的之启动过程obtainFreshBeanFactory详解
这篇文章主要介绍了Spring中的之启动过程obtainFreshBeanFactory详解,在refresh时,prepareRefresh后,马上就调用了obtainFreshBeanFactory创建beanFactory以及扫描bean信息(beanDefinition),并通过BeanDefinitionRegistry注册到容器中,需要的朋友可以参考下2024-02-02
下面小编就为大家带来一篇Java基础的几道练习题(分享)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧，希望可以帮到你2021-08-08
MyBatis映射文件resultMap元素中使用多个association的方法
这篇文章主要介绍了MyBatis映射文件resultMap元素中使用多个association的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
本文介绍了java中是如何获取当前本地操作系统正在运行的系统进程的信息,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了springboot集成redis实现简单秒杀系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要给大家介绍了关于如何批量测试Mybatis项目中Sql是否正确的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-12-12
这篇文章主要介绍了java中的hashCode方法小例子，有需要的朋友可以参考一下2013-12-12
最新评论