0

0

Java中利用正则表达式统计HashMap值中特定单词出现频率并重复记录关联键

DDD

DDD

发布时间:2025-07-31 15:14:14

|

634人浏览过

|

来源于php中文网

原创

Java中利用正则表达式统计HashMap值中特定单词出现频率并重复记录关联键

本文详细介绍了如何在Java中高效地统计HashMap中每个键所对应字符串值内特定单词的出现次数,并根据出现次数重复记录对应的键。针对传统字符串方法无法准确计数的问题,教程核心阐述了如何利用java.util.regex包中的Pattern和Matcher类,结合精确的正则表达式模式,实现对单词的精准匹配和计数,最终生成符合期望的重复键列表。

问题阐述

在java开发中,我们有时会遇到这样的场景:有一个hashmap,其中键是整数标识,值是包含文本的字符串(例如句子)。我们的目标是统计某个特定单词(例如"car")在每个字符串值中出现的频率。更进一步的要求是,如果某个键对应的字符串中目标单词出现了n次,那么这个键就应该在结果列表中被记录n次。

例如,如果键5对应的字符串是"car car car car",那么在最终结果列表中,5应该出现4次。

初始的尝试可能如下所示,它使用String.contains()方法来检查单词是否存在:

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class WordCounterInitial {
    public static void main(String[] args) {
        Map carHashMap = new HashMap<>();
        ArrayList showCarsInMap = new ArrayList<>();

        carHashMap.put(1, "this car is very fast car");
        carHashMap.put(2, "i have a old car");
        carHashMap.put(3, "my first car was an mercedes and my second car was an audi");
        carHashMap.put(4, "today is a good day");
        carHashMap.put(5, "car car car car");

        for (Map.Entry entrySection : carHashMap.entrySet()) {
            if (entrySection.getValue().contains("car")) {
                showCarsInMap.add(entrySection.getKey());
            }
        }
        System.out.println("Car : " + showCarsInMap);
        // 实际输出: Car : [1, 2, 3, 5]
        // 期望输出: Car : [1, 1, 2, 3, 3, 5, 5, 5, 5]
    }
}

上述代码的局限性在于contains()方法只能判断字符串是否包含某个子串,而无法统计其出现的次数。因此,无论"car"在一个字符串中出现一次还是多次,对应的键都只会被添加一次,这不符合我们的需求。

解决方案:利用正则表达式

为了精确统计单词的出现次数,并处理单词边界(例如"cars"中的"car"不应被计入),我们可以利用Java的java.util.regex包,它提供了强大的正则表达式匹配功能。

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

核心思路是:

  1. 定义一个正则表达式模式,该模式能精确匹配整个目标单词。
  2. 对HashMap中的每个字符串值,创建一个Matcher对象。
  3. 使用Matcher.find()方法循环查找所有匹配项,每找到一个匹配项,就将当前键添加到结果列表中。

核心代码片段

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class WordCounterRegex {
    public static void main(String[] args) {
        Map carHashMap = new HashMap<>();
        ArrayList showCarsInMap = new ArrayList<>();

        carHashMap.put(1, "this car is very fast car");
        carHashMap.put(2, "i have a old car");
        carHashMap.put(3, "my first car was an mercedes and my second car was an audi");
        carHashMap.put(4, "today is a good day");
        carHashMap.put(5, "car car car car");

        // 遍历HashMap的每一个条目
        for (Map.Entry entrySection : carHashMap.entrySet()) {
            // 定义正则表达式模式,用于精确匹配整个单词"car"
            // (?:^|\\W) 匹配字符串开头或非单词字符(如空格、标点符号)
            // car 匹配目标单词
            // (?:$|\\W) 匹配字符串结尾或非单词字符
            Pattern p = Pattern.compile("(?:^|\\W)car(?:$|\\W)"); 
            Matcher m = p.matcher(entrySection.getValue());

            // 循环查找所有匹配项
            while (m.find()) {
                // 每找到一个匹配,就将当前键添加到列表中
                showCarsInMap.add(entrySection.getKey());
            }
        }
        System.out.println("Car : " + showCarsInMap);
        // 预期输出: Car : [1, 1, 2, 3, 3, 5, 5, 5, 5]
    }
}

正则表达式解析

Pattern.compile("(?:^|\\W)car(?:$|\\W)") 是实现精确匹配的关键:

  • car: 这是我们要查找的目标单词。
  • (?:...): 这是一个非捕获组。它将括号内的模式作为一个整体进行匹配,但不会将匹配到的内容存储起来供后续引用,从而提高效率。
  • ^: 匹配字符串的开头。
  • $: 匹配字符串的结尾。
  • \\W: 匹配任何非单词字符。单词字符包括字母、数字和下划线 ([a-zA-Z0-9_])。因此,\\W 会匹配空格、标点符号等。
  • |: 逻辑或操作符,表示匹配|左边或右边的任何一个模式。

结合起来:

  • (?:^|\\W):表示单词"car"的前面必须是字符串的开头或者一个非单词字符。这确保了我们不会匹配到像"cars"、"racingcar"等单词中的"car"部分。
  • (?:$|\\W):表示单词"car"的后面必须是字符串的结尾或者一个非单词字符。这同样确保了只匹配独立的"car"单词。

通过这种方式,我们可以确保只有完整的、独立的"car"单词才会被计数。

文心快码
文心快码

文心快码(Comate)是百度推出的一款AI辅助编程工具

下载

注意事项与扩展

  1. 大小写不敏感匹配: 如果需要进行大小写不敏感的匹配,可以在编译Pattern时添加Pattern.CASE_INSENSITIVE标志:

    Pattern p = Pattern.compile("(?:^|\\W)car(?:$|\\W)", Pattern.CASE_INSENSITIVE);

    这样,"Car"、"car"、"CAR"等都会被匹配。

  2. 匹配多个单词: 如果需要统计多个目标单词,可以修改正则表达式,或者对每个目标单词重复上述逻辑。例如,要匹配"car"或"truck",可以使用:

    Pattern p = Pattern.compile("(?:^|\\W)(car|truck)(?:$|\\W)", Pattern.CASE_INSENSITIVE);
  3. 性能考量: 对于非常大的数据集和极长的字符串,正则表达式的性能可能需要关注。然而,对于大多数常见用例,java.util.regex提供了非常高效的实现。如果性能成为瓶颈,可以考虑更底层的字符串解析方法,但这通常会增加代码的复杂性。

  4. \b 单词边界: 另一种更简洁的表示单词边界的正则表达式是\b。\b代表单词边界,即一个单词字符与一个非单词字符之间的位置,或者字符串的开头/结尾。因此,\bcar\b通常也能达到相同的效果,并且更易读。

    Pattern p = Pattern.compile("\\bcar\\b");
    // 或者大小写不敏感:
    // Pattern p = Pattern.compile("\\bcar\\b", Pattern.CASE_INSENSITIVE);

    在大多数情况下,\b 是更推荐的单词边界匹配方式。然而,本教程沿用了问题答案中提供的(?:\W|^)word(?:\W|$)形式,因为它在某些特定边缘情况下可能提供更精细的控制(尽管对于简单的单词匹配,\b通常足够)。

总结

通过利用java.util.regex包中的Pattern和Matcher类,我们可以高效且准确地统计HashMap中字符串值内特定单词的出现频率,并根据需求重复记录关联的键。正则表达式提供了强大的模式匹配能力,是处理此类文本分析任务的理想工具。理解并灵活运用正则表达式,将极大地提升Java程序处理字符串的效率和精确度。

相关专题

更多
java
java

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

825

2023.06.15

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

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

724

2023.07.05

java自学难吗
java自学难吗

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

728

2023.07.31

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

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

395

2023.08.01

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

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

398

2023.08.02

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

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

445

2023.08.02

java有什么用
java有什么用

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

428

2023.08.02

java在线网站
java在线网站

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

16861

2023.08.03

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

7

2025.12.31

热门下载

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

精品课程

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

共58课时 | 3.1万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

ASP 教程
ASP 教程

共34课时 | 3万人学习

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

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