0

0

Java里的Collections.frequency怎么统计元素出现次数_集合分析技巧

P粉602998670

P粉602998670

发布时间:2026-03-02 09:31:07

|

661人浏览过

|

来源于php中文网

原创

collections.frequency统计元素频次依赖equals逻辑相等,要求目标类正确重写equals(及hashcode),对null安全但时间复杂度o(n),不支持数组和stream,需先转为collection。

java里的collections.frequency怎么统计元素出现次数_集合分析技巧

Collections.frequency 统计元素次数,前提是集合支持 equals

这个方法本质是遍历 + 调用 Objects.equals(element, target),所以它只认「逻辑相等」,不认引用或结构一致。比如两个内容相同的 ArrayList 对象,哪怕元素完全一样,Collections.frequency(list, anotherList) 也返回 0——因为默认 ArrayList.equals() 是重写的,但如果你传的是没重写 equals 的自定义类实例,结果就不可靠。

实操建议:

  • 确保目标元素的类已正确重写 equals(和 hashCode,虽然这里不直接用到 hashCode,但逻辑一致性必须)
  • null 值安全:传 null 作 target 没问题,方法内部会用 == 判空
  • 别对大集合反复调用:时间复杂度是 O(n),查 10 个不同元素就是 10×n,不如先转成 Map 计数

Collections.frequency 在数组或流里不能直接用

它只接受 Collection 接口实现,比如 ArrayListLinkedListHashSet。传原始数组(int[]String[])会编译报错,因为数组不是 Collection;传 Stream 也不行,Stream 不是集合。

常见错误现象:

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

通义灵码
通义灵码

阿里云出品的一款基于通义大模型的智能编码辅助工具,提供代码智能生成、研发智能问答能力

下载
  • Collections.frequency(new String[]{"a","b","a"}, "a") → 编译失败:no suitable method found
  • Collections.frequency(list.stream().filter(...), "a") → 类型不匹配,Stream 不是 Collection

正确做法:

  • 数组转集合:Collections.frequency(Arrays.asList(arr), target)(注意:Arrays.asList 对基本类型数组无效)
  • 流要先收集:list.stream().filter(Objects::nonNull).collect(Collectors.toList()),再传给 frequency
  • 原始类型数组(如 int[])只能手写循环或用 IntStream + filter + count()

替代方案:什么时候该放弃 Collections.frequency

单次查询小集合(

性能与场景权衡:

  • 查一个值 1 次?用 Collections.frequency 没毛病
  • 查多个值?用 Map 一次遍历更省:Map<string integer> counts = new HashMap(); for (String s : list) counts.merge(s, 1, Integer::sum);</string>
  • 并发环境?Collections.frequency 本身无状态,但若集合正在被其他线程修改,结果可能不一致——得加锁或换 CopyOnWriteArrayList
  • 内存敏感?它不缓存,每次都是新遍历;而 HashMap 计数虽占内存,但后续查 O(1)

容易被忽略的边界:空集合、不可变集合、迭代器中途修改

它不会抛 NullPointerException 给空集合,但传 null 集合会炸——NullPointerException 来自方法内部对 collection.iterator() 的调用。

典型陷阱:

  • Collections.frequency(null, "x")NullPointerException(不是 IllegalArgumentException
  • Collections.frequency(Collections.emptyList(), "x") → 安全,返回 0
  • Collections.unmodifiableList(...) 使用没问题,因为只是包装,底层仍是可遍历集合
  • 在增强 for 循环里边遍历边删元素,再调用 frequency?可能触发 ConcurrentModificationException,取决于具体集合实现

真正难搞的是嵌套结构里的“深层相等”——比如想统计某个 MapList<map object>></map> 中出现几次,你得自己实现 equals,否则默认比的是引用。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

910

2023.08.02

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

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

249

2023.09.22

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

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

967

2024.03.01

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

201

2023.11.20

string转int
string转int

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

910

2023.08.02

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

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

595

2024.08.29

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

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

294

2025.08.29

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

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

210

2025.08.29

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

43

2026.02.28

热门下载

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

精品课程

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

共23课时 | 4万人学习

C# 教程
C# 教程

共94课时 | 10.5万人学习

Java 教程
Java 教程

共578课时 | 74.8万人学习

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

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