0

0

在Java里如何统计集合中元素出现次数_Java集合统计方法解析

P粉602998670

P粉602998670

发布时间:2026-01-21 16:45:09

|

401人浏览过

|

来源于php中文网

原创

手动用map计数最通用可控,推荐map.merge()或stream.collect(),guava的multiset语义最匹配;注意null、线程安全、类型转换及性能陷阱。

在java里如何统计集合中元素出现次数_java集合统计方法解析

Map 手动计数是最通用且可控的方式

Java 没有内置的“一键统计集合频次”方法,Collections 工具类也不提供。最稳妥的做法是遍历集合,用 HashMap 累计每个元素的出现次数。这种方式兼容所有元素类型(只要 equals()hashCode() 正确),也便于后续做条件过滤或排序。

常见错误是直接用 ArrayList::indexOf 或嵌套循环暴力统计,时间复杂度升到 O(n²),尤其在千级以上数据时明显卡顿。

  • 键类型必须与集合元素类型一致(如 StringInteger,或自定义类——需确保重写了 equals()hashCode()
  • 推荐使用 Map.merge() 简化逻辑,避免显式判空:
    Map<String, Integer> countMap = new HashMap<>();
    list.forEach(s -> countMap.merge(s, 1, Integer::sum));
  • 若集合含 null 元素,HashMap 允许一个 null 键,但 ConcurrentHashMap 不允许——多线程场景下需提前处理或换用 compute()

Java 8+ 用 Stream.collect() 一行解决但要注意陷阱

借助 Collectors.groupingBy()Collectors.counting() 可以写出简洁代码,但默认返回的是 Long 计数值,不是 Integer;且底层仍构造新 HashMap,对超大集合内存压力不比手动方式小。

典型误用是把 stream().collect() 套在频繁调用的热点路径里,每次新建中间对象,GC 压力陡增。

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

Favird No-Code Tools
Favird No-Code Tools

无代码工具的聚合器

下载
  • 基础写法:
    Map<String, Long> counts = list.stream()
        .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
  • 想得到 Integer 类型计数,改用 summingInt
    .collect(Collectors.groupingBy(Function.identity(), Collectors.summingInt(e -> 1)))
  • 如果集合本身是 LinkedList 或未实现 RandomAccess,流式遍历性能可能略低于传统 for-each(JVM 优化已大幅缩小差距,但极端场景仍需实测)

guavaMultiset 是语义最匹配的工具

如果你项目已引入 guavaMultiset 是专为“可重复元素集合”设计的接口,HashMultiset 内部就是带计数的 HashMap,调用 count(Object) 直接查频次,语义清晰、API 直观。

注意它不是 Collection 子接口,不能直接当 List/Set 用;插入重复元素不会报错,但也不会自动去重——这点和初学者直觉可能相反。

  • 初始化并添加:
    Multiset<String> multiset = HashMultiset.create(list);
  • 查某个元素出现次数:multiset.count("apple"),不存在则返回 0
  • 获取全部元素及频次:multiset.entrySet() 返回 Multiset.Entry<t></t> 集合,其中 getElement()
     分别取值和数量</li>
    </ul>
    
    <H3>不要用 <code>Collections.frequency()
    统计整个集合

    Collections.frequency(Collection, Object) 只适合查“某一个特定元素”的出现次数。如果硬要靠它遍历去统计全部元素,会反复全量扫描集合,时间复杂度是 O(n²),数据量稍大就明显变慢。

    比如对含 10,000 个字符串的 ArrayList 统计全部频次,用 frequency() 循环调用可能耗时百毫秒以上;而一次遍历的 Map 方式通常在 1–2 毫秒内完成。

    • 仅适用于单次查询:Collections.frequency(list, "target")
    • 它内部就是个简单 for 循环,没有缓存、无并发安全,也不支持自定义比较逻辑
    • LinkedList 调用该方法更慢——因为 get(i)O(n),而 frequency() 内部用的是 Iterator,其实影响不大;真正伤性能的是外部反复调用它
    实际编码中,90% 场景选第一种「手动 Map」或第三种「Guava Multiset」就够了。Stream 方式写起来爽,但得清楚它背后做了什么;至于 Collections.frequency(),只在调试或临时脚本里查一两个值时用。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
guava包作用
guava包作用

guava是一个java库,增强了java标准库,提供更有效率和易于使用的集合、实用程序、缓存和并发工具。想了解更多guava的相关内容,可以阅读本专题下面的文章。

271

2024.05.29

string转int
string转int

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

1010

2023.08.02

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

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

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

203

2023.11.20

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

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

1925

2023.10.19

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

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

656

2025.10.17

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

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

2392

2025.12.29

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

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

76

2026.03.11

热门下载

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

精品课程

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

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.2万人学习

Java 教程
Java 教程

共578课时 | 80.9万人学习

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

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