首页 > Java > java教程 > 正文

案例研究:单词的出现

WBOY
发布: 2024-07-18 13:37:39
原创
911 人浏览过

本案例研究编写了一个程序,用于计算文本中单词的出现次数,并按单词的字母顺序显示单词及其出现次数。该程序使用 TreeMap 来存储由单词及其计数组成的条目。对于每个单词,检查它是否已经是映射中的键。如果没有,请向地图添加一个条目,其中单词为键,值为 1。否则,将地图中单词(键)的值增加 1。假设单词不区分大小写;例如,Good 的处理方式与 good 相同。

下面的代码给出了问题的解决方案。

Image description

一个2
1 级
有趣1
好3
有3个
早上1
访问 1

程序创建一个TreeMap(第11行)来存储单词对及其出现次数。这些词作为钥匙。由于映射中的所有值都必须存储为对象,因此计数被包装在 Integer 对象中。

程序使用 String 类中的 split 方法(第 13 行)从文本中提取单词。对于提取的每个单词,程序都会检查它是否已作为键存储在映射中(第 18 行)。如果不是,则由单词及其初始计数 (1) 组成的新对存储在映射中(第 19 行)。否则,单词的计数将增加 1(第 21-23 行)。

程序获取集合中映射的条目(第 29 行),并遍历集合以显示每个条目中的计数和键(第 32-33 行)。

由于地图是树状图,因此条目按单词升序显示。您也可以按出现次数的升序显示它们。

现在坐下来思考一下在不使用地图的情况下如何编写这个程序。你的新程序会更长、更复杂。你会发现map是一个非常高效、强大的数据结构,可以解决这样的问题。

以上是案例研究:单词的出现的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!