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 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免费学习笔记(深入)”;

燕雀Logo
燕雀Logo

为用户提供LOGO免费设计在线生成服务

下载
  • 基础写法:
    Map 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 multiset = HashMultiset.create(list);
  • 查某个元素出现次数:multiset.count("apple"),不存在则返回 0
  • 获取全部元素及频次:multiset.entrySet() 返回 Multiset.Entry 集合,其中 getElement()
     分别取值和数量

不要用 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(),只在调试或临时脚本里查一两个值时用。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

841

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

742

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

738

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

399

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16926

2023.08.03

Java编译相关教程合集
Java编译相关教程合集

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

5

2026.01.21

热门下载

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

精品课程

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

共23课时 | 2.7万人学习

C# 教程
C# 教程

共94课时 | 7.2万人学习

Java 教程
Java 教程

共578课时 | 48.8万人学习

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

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