Java中SortedMap和NavigableMap的作用是什么 - 行业资讯 - 肥雀云

　　介绍

本篇文章给大家分享的是有关Java中SortedMap和NavigableMap的作用是什么,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

一、前言

由于乱序的数据对查找不利,例如无法使用二分法等降低算法的时间复杂度,如果数据在插入时就排好序,查找的性能聚会提升很多.sortedMap接口就是为这种有序的数据服务的。

<强>二,SortedMap接口

SortedMap接口需要数据的关键支持可比性,或者可以被指定的比较器接受.sortedMap主要提供了以下方法:

//,返回排序数据所用的比较器　　Comparator<?, super K>,比较器();//,返回在[fromKey, toKey)之间的数据　　SortedMap,子映射(K fromKey, K toKey);//,返回从第一个元素到toKey之间的数据　　SortedMap, headMap (K toKey);//,返回从fromKey到末尾之间的数据　　SortedMap, tailMap (K fromKey);//返回第一个数据的关键　　K firstKey ();//返回最后一个数据的关键　　K lastKey ();

SortedMap主要提供了获取子集,以及获取最大值(最后一个值)和最小值(第一个值)的方法。但这仅仅是排序数据能提供的便利的一小部分,在接下来分析的NavigableMap中,我们还会看到更多的功能。

SortedMap提供了获取最大值与最小值的方法,但对于一个已经排序的数据集,除了最大值与最小值之外,我们可以对任何一个元素,找到比它小的值和比它大的值,还可以按照按照原有的顺序倒序排序等.NavigableMap就为我们提供了这些功能。

<强>三,NavigableMap接口

我们来看看NavigableMap主要有哪些方法

//,找到第一个比指定的关键小的值　　Map.Entry, lowerEntry (K 关键);//,找到第一个比指定小的关键的关键　　K lowerKey (K 关键);//,找到第一个小于或等于指定键的值　　Map.Entry, floorEntry (K 关键);//,找到第一个小于或等于指定键的键　　K floorKey (K 关键);//,,找到第一个大于或等于指定键的值　　Map.Entry, ceilingEntry (K 关键); 　　　　K ceilingKey (K 关键);//,找到第一个大于指定键的值　　Map.Entry, higherEntry (K 关键); 　　　　K higherKey (K 关键);//,获取最小值　　Map.Entry, firstEntry ();//,获取最大值　　Map.Entry, lastEntry ();//,删除最小的元素　　Map.Entry, pollFirstEntry ();//,删除最大的元素　　Map.Entry, pollLastEntry ();//返回一个倒序的地图　　NavigableMap, descendingMap ();//,返回一个通航的关键的集合,NavigableSet和NavigableMap类似　　NavigableSet 常用的java框架有哪些

1。SpringMVC, Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级网络框架。2。Shiro, Apache Shiro是Java的一个安全框架。3。Mybatis, Mybatis是支持普通SQL查询,存储过程和高级映射的优秀持久层框架.4.Dubbo,达博是一个分布式服务框架.5.Maven, Maven是个项目管理和构建自动化工具.6.RabbitMQ, RabbitMQ是用Erlang实现的一个高并发高可靠AMQP消息队列服务器1:8)。Ehcache, Ehcache是一个纯Java的进程内缓存框架。

以上就是Java中SortedMap和NavigableMap的作用是什么,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。