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)


相关推荐

  • 【数据增强】Cutout「建议收藏」

    【数据增强】Cutout「建议收藏」论文:ImprovedRegularizationofConvolutionalNeuralNetworkswithCutout.Github:https://github.com/uoguelph-mlrg/Cutout.Cutout的出发点和随机擦除一样,也是模拟遮挡,目的是提高泛化能力,实现上比RandomErasing简单,随机选择一个固定大小的正方形区域,然后采用全0填充就OK了,当然为了避免填充0值对训练的影响,应该要对数据进行中心归一化操作,norm到0。(如果你还不了

  • leetcode-42接雨水「建议收藏」

    leetcode-42接雨水「建议收藏」题目链接给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。示例 2:输入:height = [4,2,0,3,2,5]输出:9 提示:n == height.length0 <= n &lt

  • [面试题]25个MySQL经典面试题「建议收藏」

    [面试题]25个MySQL经典面试题「建议收藏」经典题目1、MySQL的复制原理以及流程基本原理流程,3个线程以及之间的关联;2、MySQL中myisam与innodb的区别,至少5点2.1问5点不同;2.2innodb引擎的4大特性2.32者selectcount(*)哪个更快,为什么3、MySQL中varchar与char的区别以及varchar(50)中的50代表的涵义3.1varchar与char的区别3.2…

  • linux修改程序文件内容,linux 批量修改文件内容

    linux修改程序文件内容,linux 批量修改文件内容如果有批量修改文件内容的需求,可参考下面这些方法1.批量查找某个目下文件的包含的内容,例如:#grep-rn或l”要找查找的文本”路径或文件rn表示匹配查找字符串的内容显示出来和行号rl表示匹配查找字符串的文件名全部显示出来比如grep-rn”aaa”/usr/local/表示/use/local目录下所有匹配”aaa”的字符串和行号grep-rl”aaa”…

  • telnet安装_cmd安装telnet命令

    telnet安装_cmd安装telnet命令telnet安装

    2022年10月24日
  • eclipse汉化教程(官方汉化包,傻瓜式操作,附带中英文快捷切换方式)

    eclipse汉化教程(官方汉化包,傻瓜式操作,附带中英文快捷切换方式)eclipse汉化教程(官方汉化包,傻瓜式操作)首先到eclipseIDE中,点击‘Help’>‘Installnewsoftware…’在弹出的Install窗口中点击Add按钮Name任意填Location填https://download.eclipse.org/technology/babel/update-site/R0.18.3/2021-03/这里解释一下这个Location的出处,是在Eclipse官方的babel语言包project网页上找的,可能不是最

发表回复

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

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