0

0

Java中Collections.frequency方法解析

P粉602998670

P粉602998670

发布时间:2025-09-17 19:26:01

|

352人浏览过

|

来源于php中文网

原创

Collections.frequency用于统计集合中某元素出现次数,其依赖equals方法判断相等,处理自定义对象需重写equals和hashCode,性能为O(n),适用于小到中型集合;对于大数据量或频繁查询场景,使用HashMap或Stream API构建频率映射更高效,可将查询时间降为O(1)。

java中collections.frequency方法解析

Collections.frequency
方法在Java中,说白了,就是用来统计某个特定对象在集合(
Collection
)中出现了多少次的工具。它提供了一个简洁的API,让我们不用自己写循环就能完成这个常见的计数任务。

解决方案

Java.util.Collections
类中的
frequency(Collection c, Object o)
方法,其核心功能就是遍历给定的集合
c
,然后使用
o.equals(element)
来判断集合中的每个元素
element
是否与目标对象
o
相等。每当找到一个相等的元素,计数器就会加一。最终,它返回这个计数器的值。

这个方法设计得非常直观。比如你有一个字符串列表,想知道“Apple”出现了几次,直接调用

Collections.frequency(myList, "Apple")
就行了。它会老老实实地从头到尾检查一遍列表里的每一个元素。

值得注意的是,它依赖于对象的

equals()
方法。如果你的集合里存的是自定义对象,而你又没有正确地重写
equals()
方法,那么
frequency
的结果可能就不是你想要的了,它可能会因为默认的引用比较而误判。另外,这个方法也能很好地处理
null
值,如果你的集合里有
null
,而你传入
null
作为目标对象,它也能准确地告诉你集合里有多少个
null

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

从性能角度看,

Collections.frequency
的时间复杂度是 O(n),其中 n 是集合的大小。因为它需要遍历整个集合。对于小型或中型集合,这通常不是问题,但如果集合非常大,并且你需要频繁地查询不同元素的频率,那么可能需要考虑更高效的数据结构。

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class FrequencyExample {
    public static void main(String[] args) {
        List fruits = new ArrayList<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Apple");
        fruits.add("Orange");
        fruits.add("Apple");
        fruits.add(null);
        fruits.add("Banana");
        fruits.add(null);

        // 统计 "Apple" 出现的次数
        int appleCount = Collections.frequency(fruits, "Apple");
        System.out.println("Apple 出现的次数: " + appleCount); // 输出 3

        // 统计 "Banana" 出现的次数
        int bananaCount = Collections.frequency(fruits, "Banana");
        System.out.println("Banana 出现的次数: " + bananaCount); // 输出 2

        // 统计 "Grape" 出现的次数 (不存在)
        int grapeCount = Collections.frequency(fruits, "Grape");
        System.out.println("Grape 出现的次数: " + grapeCount); // 输出 0

        // 统计 null 出现的次数
        int nullCount = Collections.frequency(fruits, null);
        System.out.println("null 出现的次数: " + nullCount); // 输出 2

        // 尝试统计一个不存在的自定义对象
        class MyObject {
            String name;
            MyObject(String name) { this.name = name; }
            // 没有重写 equals() 和 hashCode()
        }
        List myObjects = new ArrayList<>();
        myObjects.add(new MyObject("A"));
        myObjects.add(new MyObject("B"));
        myObjects.add(new MyObject("A"));
        int myObjectACount = Collections.frequency(myObjects, new MyObject("A"));
        System.out.println("MyObject(\"A\") 出现的次数 (未重写 equals): " + myObjectACount); // 输出 0,因为是不同对象引用
    }
}

Collections.frequency
与手动遍历计数有何区别?性能如何?

在我看来,

Collections.frequency
和我们自己写一个
for
循环去遍历集合然后计数,在本质上是做同一件事。主要的区别在于代码的简洁性和可读性。

手动遍历计数通常是这样的:

public static int countManually(List list, String target) {
    int count = 0;
    for (String item : list) {
        if (target == null ? item == null : target.equals(item)) {
            count++;
        }
    }
    return count;
}

Collections.frequency
则将这些细节封装起来,你只需要调用一个方法就行了。从开发者的角度来看,这无疑更优雅,也减少了出错的可能性,毕竟标准库的方法经过了充分的测试。

至于性能,坦白说,对于大多数日常应用场景,两者的差异微乎其微,几乎可以忽略不计。它们都是 O(n) 的时间复杂度,这意味着它们的执行时间会随着集合大小的线性增长。

Collections.frequency
内部也是一个循环,只不过是Java标准库帮你写的。理论上,方法调用会有一些轻微的开销,但现代JVM的优化能力非常强,很多时候这种差异会被即时编译(JIT)优化掉。

我个人更倾向于使用

Collections.frequency
,因为它更符合“使用标准库提供的功能”这一最佳实践。它让代码意图更清晰,也避免了重复造轮子。除非你真的遇到了性能瓶颈,并且通过分析器(profiler)确认
Collections.frequency
是瓶颈所在,否则真的没必要去手动实现。大多数时候,过早的优化反而会牺牲代码的可读性和维护性。

处理 null 值或自定义对象时,
Collections.frequency
有什么注意事项?

处理

null
值时,
Collections.frequency
的行为非常明确且符合预期。如果你要查找的对象是
null
,它会遍历集合,统计所有
null
元素的数量。这在使用上很方便,比如你可能需要知道某个列表中有多少条数据是缺失的(用
null
表示)。

jQuery图片内容展开-收缩选项卡
jQuery图片内容展开-收缩选项卡

jQuery图片内容展开/收缩选项卡,点击图片会出现对应的文字解说。兼容主流浏览器,php中文网推荐下载! 使用方法: 1、head区域引用以下文件

相关专题

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

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

236

2023.09.22

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

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

458

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

298

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1501

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

624

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

613

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

588

2024.04.29

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

158

2026.01.28

热门下载

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

精品课程

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

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 7.8万人学习

Java 教程
Java 教程

共578课时 | 52.6万人学习

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

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