0

0

如何在Map中实现Value的排序_利用Entry列表与Comparator转换

P粉602998670

P粉602998670

发布时间:2026-03-07 11:55:03

|

388人浏览过

|

来源于php中文网

原创

map 的 value 排序不能直接调用 sort(),因其本身无序且无 value 排序接口;必须将 entryset() 转为 arraylist 后用 comparator 按 value 排序。

如何在map中实现value的排序_利用entry列表与comparator转换

Map 的 value 排序为什么不能直接调用 sort()

因为 Map 本身不保证顺序,更没有内置的 value 排序接口。Java 的 HashMapConcurrentHashMap 都是无序的;TreeMap 只按 key 排序,对 value 完全无视。想靠改 Map 实现类或重写 compareTo() 来“让 value 自动排序”,纯属白忙活。

真正可行的路径只有一条:把 entrySet() 拉出来,转成 List<map.entry v>></map.entry>,再用 Comparator 对 value 做比较 —— 这是绕不开的中间态转换。

ArrayList + Comparator.comparing() 最简实现

这是 JDK 8+ 下最干净的做法,适合大多数 value 可自然比较(如 IntegerString)或实现了 Comparable 的场景:

光子AI
光子AI

AI电商服饰商拍平台

下载
Map<String, Integer> map = new HashMap<>();
map.put("a", 3);
map.put("b", 1);
map.put("c", 2);
<p>List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
list.sort(Comparator.comparing(Map.Entry::getValue)); // 升序
// list.sort(Comparator.comparing(Map.Entry::getValue).reversed()); // 降序</p>
  • map.entrySet() 返回的是不可修改的集合视图,必须先 new ArrayList() 复制一份才能排序
  • 如果 value 是 nullComparator.comparing() 会抛 NullPointerException,得用 Comparator.comparing(e -> e.getValue(), Comparator.nullsLast(Comparator.naturalOrder()))
  • 注意返回的是 List<entry></entry>,不是新 Map;要转回 LinkedHashMap 保持顺序,得手动构造:new LinkedHashMap(list.stream().collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue)))

value 类型不实现 Comparable 怎么办

比如 value 是自定义对象 User,且没实现 Comparable,就不能用 comparing() 简写。必须显式写比较逻辑:

list.sort((e1, e2) -> Integer.compare(e1.getValue().getAge(), e2.getValue().getAge()));
  • 优先用 Integer.compare() 而不是 e1.getValue().getAge() - e2.getValue().getAge(),避免整数溢出导致符号翻转
  • 如果比较字段可能为 null,别手写三元判断,用 Comparator.nullsFirst(Comparator.comparing(...)) 更安全
  • 多个字段排序?链式调用:Comparator.comparing(...).thenComparing(...),比嵌套 if-else 清晰得多

性能和线程安全要注意什么

排序本身是 O(n log n),但真正的瓶颈往往在复制和重建环节:

  • 每次排序都 new ArrayList(map.entrySet()),对大 Map(比如 10w+ entry)会触发明显 GC 压力;如果只是临时查 top-K,考虑用 PriorityQueue 替代全量排序
  • ConcurrentHashMapentrySet() 是弱一致快照,排序时不会阻塞写入,但结果可能不含最新插入项 —— 这不是 bug,是设计使然
  • 别在排序过程中修改原 Map,否则 ArrayList 构造时可能抛 ConcurrentModificationException(尤其用 HashMap 时)

value 排序本质是投影 + 排序 + 投影还原,中间任何一步漏掉类型安全或空值防护,运行时就等着 ClassCastExceptionNullPointerException 吧。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

950

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

252

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1049

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

845

2023.08.22

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

409

2023.09.04

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1846

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

614

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2351

2025.12.29

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

1

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号