讲师中心 微信公众号
AI工具推荐 视频效率加速

如何正确统计字符串列表中出现频率最高的单词

冬宇同学_6684

冬宇同学_6684

发布时间:2026-02-24 09:39:02

|

717人浏览过

|

来源于php中文网

原创

如何正确统计字符串列表中出现频率最高的单词

本文详解 Java 中统计单词频次时因字符串比较逻辑错误导致结果异常的问题,重点指出使用 == 比较字符串对象的陷阱,并提供修复方案、完整可运行代码及关键注意事项。

本文详解 java 中统计单词频次时因字符串比较逻辑错误导致结果异常的问题,重点指出使用 `==` 比较字符串对象的陷阱,并提供修复方案、完整可运行代码及关键注意事项。

在 Java 中,统计一个字符串列表(如分词后的 List<String>)中出现频率最高的单词,看似简单,实则容易因基础概念疏忽而引入隐蔽 Bug。你提供的代码逻辑整体清晰:外层循环遍历每个候选单词,内层循环统计该单词在整个列表中出现的次数,并动态更新最高频次及对应单词。然而,核心问题出在字符串相等性判断上:

if(textList.get(start) == textList.get(next)) { ... }

此处使用 == 比较的是两个 String 对象的引用地址,而非它们的内容值。即使两个字符串字面值完全相同(如 "fat"),只要它们是不同对象(例如由 split() 或 trim() 生成的新字符串),== 就会返回 false,导致计数失败——这正是你观察到“返回 There 1 而非 fat 7”的根本原因。

✅ 正确做法是始终使用 .equals() 方法进行内容比较:

if(textList.get(start).equals(textList.get(next))) {
    track++;
    if(track > maxFrequency) {
        maxFrequency = track;
        finalP = textList.get(start);
    }
}

此外,为提升健壮性与专业性,建议对以下细节进行优化:

  • 空值防护:在调用 .equals() 前检查 textList.get(start) 是否为 null,避免 NullPointerException;
  • 忽略大小写(可选):若需 "Fat" 和 "fat" 视为同一词,改用 .equalsIgnoreCase();
  • 提前终止内层循环?不推荐:当前逻辑需完整遍历以确保准确计数,无需优化此点;
  • 重置逻辑位置正确:track = 0 放在外层循环末尾是恰当的,确保每次统计新单词前计数清零。

以下是修正后的完整方法(含空值防护):

public String findFrequentWord() {
    if (textList == null || textList.isEmpty()) {
        return "N/A 0";
    }

    String finalP = "";
    int maxFrequency = 0;
    int track = 0;

    for (int start = 0; start < textList.size(); start++) {
        String candidate = textList.get(start);
        // 空值防护:跳过 null 元素
        if (candidate == null) continue;

        for (int next = 0; next < textList.size(); next++) {
            String compared = textList.get(next);
            if (compared != null && candidate.equals(compared)) {
                track++;
            }
        }

        if (track > maxFrequency) {
            maxFrequency = track;
            finalP = candidate;
        }
        track = 0; // 重置计数器
    }

    return finalP + " " + maxFrequency;
}

? 关键总结:

  • ✅ 字符串内容比较永远用 .equals()(或 .equalsIgnoreCase()),绝不用 ==;
  • ✅ 在调用 .equals() 前,务必确认左操作数非 null(推荐将常量放左边,如 "fat".equals(str) 可防 NPE,但本例中候选词来自列表,需主动判空);
  • ✅ 频次统计类算法应优先保证逻辑正确性,再考虑性能优化(如改用 HashMap 可将时间复杂度从 O(n²) 降至 O(n),适用于大数据量场景)。

遵循以上原则,即可稳定、准确地识别出列表中的最高频单词。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
string转int
string转int

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

6519

2023.08.02

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

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

549

2023.09.22

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

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

1698

2024.03.01

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

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

6104

2023.10.24

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

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

1758

2023.08.03

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

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

2764

2023.09.04

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

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

6104

2023.10.24

字符串介绍
字符串介绍

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

5769

2023.11.24

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn