0

0

如何在Java中查找List的众数_频率统计与Collections.max的联合应用

P粉602998670

P粉602998670

发布时间:2026-03-12 10:13:03

|

597人浏览过

|

来源于php中文网

原创

应使用hashmap手动计数而非collections.frequency,因其时间复杂度o(n)、避免重复遍历与空指针;注意null元素处理、自定义对象需重写equals/hashcode;众数定义需业务明确是否允许多个。

如何在java中查找list的众数_频率统计与collections.max的联合应用

Collections.frequency 统计每个元素出现次数,但别直接套用

很多人一看到“找众数”就立刻想用 Collections.frequency 配合 Collections.max,结果发现性能差、重复计算多、还容易空指针。它适合小列表(Collections.frequency 每次都从头遍历整个 List,如果对 1000 个元素调用 100 次,就是 10 万次遍历。

实操建议:

立即学习Java免费学习笔记(深入)”;

  • 只在原型验证或单元测试里用,比如 Collections.frequency(list, target) 快速确认某个值是否高频
  • 别写成 Collections.max(list, (a, b) -> Collections.frequency(list, a) - Collections.frequency(list, b)) —— 这会触发 O(n²) 行为
  • 如果 list 是 null 或含 null 元素,Collections.frequency 返回 0,但不会报错,容易掩盖数据异常

HashMap 手动计数才是稳定解法

众数本质是频率映射的极值问题,HashMap 一次遍历完成计数 + 记录最大频次,时间复杂度 O(n),空间 O(k)(k 是去重后元素数)。Java 8+ 可用 computemerge 简化逻辑,但要注意 key 的 equals/hashCode 是否可靠 —— 自定义对象没重写这两个方法的话,统计永远是 1。

实操建议:

立即学习Java免费学习笔记(深入)”;

  • 初始化 Map<t integer> countMap = new HashMap();</t>,遍历 list 时用 countMap.merge(item, 1, Integer::sum)
  • 遍历完再扫一遍 map 找最大 value 对应的 key;如果多个 key 并列最高频,需额外逻辑决定返回第一个、全部还是抛异常
  • 原始 list 含 nullHashMap 允许一个 null key,但 merge 会 NPE,得先判空:if (item == null) { countMap.put(null, countMap.getOrDefault(null, 0) + 1); }

Stream + Collectors.groupingBy 写法简洁但有陷阱

Java 8 流式写法看着干净:list.stream().collect(Collectors.groupingBy(Function.identity(), Collectors.counting())),但实际生成的是 Map<t long></t>,后续还得转回 int、再找 max。更关键的是,它默认用 HashMap,不保证顺序;如果 list 有序且你希望返回第一个出现的众数,这个 map 无法保证键的插入顺序。

Article Forge
Article Forge

行业文案AI写作软件,可自动为特定主题或行业生成内容

下载

实操建议:

立即学习Java免费学习笔记(深入)”;

  • 要保持插入顺序,得用 Collectors.toMap 配合 LinkedHashMap::new,但代码变长,不如手动 HashMap 直观
  • Collectors.counting() 返回 Long,和 int 频次变量混用可能触发自动拆箱,在极端情况(超 21 亿次)才真有问题,但类型不一致本身是隐患
  • 流式写法在 Android(低版本)或老 JVM(

众数不存在或不唯一时,Collections.max 不是你该依赖的工具

Collections.max 只能比较元素本身,不能比较它们的频次 —— 除非你提前把元素转成“带频次的包装类”。硬塞进去只会比较元素自然序(比如字符串字典序),和众数完全无关。网上有些示例用 max 配自定义 Comparator,但前提是已经完成频次统计,此时 max 只是“查表”动作,不是核心逻辑。

实操建议:

立即学习Java免费学习笔记(深入)”;

  • 别写 Collections.max(countMap.keySet(), (a, b) -> countMap.get(a).compareTo(countMap.get(b))) —— 这样做没问题,但 countMap 本身才是关键,max 只是最后一步
  • 如果 list 为空,所有方案都要单独处理:返回 null、抛 NoSuchElementException,或约定返回 Optional.empty(),别让 Collections.max 去扛空集合
  • 多个众数时,用 stream().filter(...).collect(Collectors.toList()) 比用 max 多扫一遍更清晰

最常被跳过的细节:众数定义本身有歧义——是“出现次数最多的那个值”,还是“出现次数最多的值的集合”?业务没明确前,别急着写死返回单个元素。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

254

2023.09.22

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

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

1089

2024.03.01

if什么意思
if什么意思

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

846

2023.08.22

string转int
string转int

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

1010

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

611

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

334

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

23

2025.11.16

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.5万人学习

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

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