java中treemap排序_hashmap如何实现有序

java中treemap排序_hashmap如何实现有序谦虚使人进步想要了解一个类,就可以从它实现的接口和继承的父类开始。我们可以看到TreeMap实现了java.util.NavigableMap接口,NavigableMap它又继承了排序Map接口java.util.SortedMap,因此TreeMap具有排序能力;其次,TreeMap实现了Cloneable和Serializable接口,它也具备克隆和序列化能力image.pngTreeMa…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

谦虚使人进步

想要了解一个类,就可以从它实现的接口和继承的父类开始。我们可以看到TreeMap实现了java.util.NavigableMap接口,NavigableMap它又继承了排序Map接口 java.util.SortedMap,因此TreeMap具有排序能力;其次,TreeMap实现了Cloneable和Serializable接口,它也具备克隆和序列化能力

3e44614c8876

image.png

TreeMap底层由红黑树实现,按照Key的自然顺序升序或者实现Comprator接口进行自定义排序。且TreeMap的排序特性只作用在key上。如果需要value也跟着排序就需要使用一些别的手段。

排序特性

按key排序

默认按key升序排列

package com.springboot.study.demo1;

import java.util.*;

public class Test {

public static void main(String[] args) {

TreeMap treeMap = new TreeMap() {
{

put(“3”, “1”);

put(“1”, “3”);

put(“2”, “2”);

}};

for (String s : treeMap.keySet()) {

System.out.println(s+”==>”+treeMap.get(s));

}

}

}

3e44614c8876

image.png

按key降序排列

package com.springboot.study.demo1;

import java.util.*;

public class Test {

public static void main(String[] args) {

TreeMap treeMap = new TreeMap(new Comparator() {

@Override

public int compare(String o1, String o2) {

return o2.compareTo(o1);

}

}) {
{

put(“3”, “1”);

put(“1”, “2”);

put(“2”, “3”);

}};

for (String s : treeMap.keySet()) {

System.out.println(s + “==>” + treeMap.get(s));

}

}

}

3e44614c8876

image.png

按value排序

如果需要value也跟着排序就需要使用一些别的手段。当然HashMap的value排序也可以使用这种方法

将Map转为 List,然后使用java.util.Collections工具类来排序。当然这种方法也适用于HashMap

package com.springboot.study.demo1;

import java.util.*;

import java.util.stream.Collectors;

public class Test {

public static void main(String[] args) {

Map treeMap = new HashMap() {
{

put(“3”, “1”);

put(“1”, “2”);

put(“2”, “3”);

}};

//将Map转为 List

List> list = new ArrayList<>(treeMap.entrySet());

//按照

Collections.sort(list,new Comparator>() {

//升序排序

public int compare(Map.Entry o1, Map.Entry o2) {

return o1.getValue().compareTo(o2.getValue());

}

});

for (Map.Entry e: list) {

System.out.println(e.getKey()+”==>”+e.getValue());

}

}

}

3e44614c8876

image.png

性能特性

TreeMap的优势在于能够实现自定义排序功能,但是性能要比HashMap和LinkedHashMap差。它的 containsKey 、get 、 put 、remove 方法的时间复杂度是 log(n)

虽然LinkedHashMap也是有序的,但是LinkedHashMap内元素顺序只和插入顺序有关,无法进行自定义排序

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/190075.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • Java 求两个整数的最大公约数和最小公倍数「建议收藏」

    Java 求两个整数的最大公约数和最小公倍数「建议收藏」笔试题 —-求两个整数的最大公约数和最小公倍数使用辗转相除法可以快速的实现求最大公约数,而最小公倍数可以通过最大公约数求出。import java.util.Scanner;/** * 求两个整数的最大公约数和最小公倍数 * @author LENOVO * */public class demo4 { public static void main(String[] …

  • 关于iPhone多点触控

    虽然这个问题很简单,但是对于我这接触两天的菜鸟来说也弄了很久,网上又找不到相关的解决方法,避免其他人和我一样,还是记录一下一般网上找到的教程是这么教:-(void)touchesBegin:(NSS

    2021年12月20日
  • 关于Java你不知道的那些事之Java注解和反射

    点击上方“全栈程序员社区”,星标公众号 重磅干货,第一时间送达 作者:轻狂书生FS https://blog.csdn.net/LookForDream_/ 前言 我们在实际的工作…

  • 编译器指令重排和CPU指令重排_十进制调整指令DA怎么用

    编译器指令重排和CPU指令重排_十进制调整指令DA怎么用这个知识点也是很多人说不清道不明的地方,感觉都知道,说又说不出来。为什么会这样呢?因为这几个字,很容易被当成动词去理解,其实正确的理解是当成名词,即指令重排现象。那什么时候会产生指令重排现象呢?两个阶段:1、编译期;2、运行期。编译期指令重排解释型语言是在运行期间执行编译+运行动作,所以运行效率较编译型语言低。Java既可以作为解释型语言去用,也可以作为编译型语言。但是主流的做法是当成编译型语言在…

  • 一文看懂Uart和USART的区别「建议收藏」

    一文看懂Uart和USART的区别「建议收藏」UART通用异步收发传输器(UniversalAsynchronousReceiver/Transmitter),通常称作UART,是一种异步收发传输器,是电脑硬件的一部分。它将要传输的资料在串行通信与并行通信之间加以转换。作为把并行输入信号转成串行输出信号的芯片,UART通常被集成于其他通讯接口的连结上。具体实物表现为独立的模块化芯片,或作为集成于微处理器中的周边设备。一般是RS-232C规格的,与类似Maxim的MAX232之类的标准信号幅度变换芯片进行搭配,作为连接外部设备的接口。在UART上追

  • Java安全之Commons Collections1分析(二)

    Java安全之CommonsCollections1分析(二)0x00前言续上篇文,继续调试cc链。在上篇文章调试的cc链其实并不是一个完整的链。只是使用了几个方法的的互相调用弹出一个计算器。

    2021年12月12日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号