巧用HashMap一行代码统计单词出现次数
简介
JDK是在一直在迭代更新的,很多我们熟悉的类也悄悄的添加了一些新的方法特性。比如我们最常用的HashMap。
今天给大家讲一下HashMap在JDK8中添加的两个新方法compute和merge,从而实现一行代码实现单词统计的功能。一起来看看吧。
爱在JDK8之前
JDK8为我们引入了很多非常非常有用新特性,比如Stream和lambda表达式,可以让我们的程序更加简洁。
如果我们需要统计一个数组中单词出现的次数该怎么做呢?
这里不是讲算法,所以可以直接使用HashMap:
public void countBefore8(){ Map<String,Integer> wordCount= new HashMap<>(); String[] wordArray= new String[]{"we","are","the","world","we"}; for(String word: wordArray){ //如果存在则加1,否则将值设置为1 if(wordCount.containsKey(word)) { wordCount.put(word, wordCount.get(word) + 1); }else{ wordCount.put(word, 1); } } }
基本上流程是上面样子的。我们对数组进行遍历,然后判断这个单词是否存在于hashMap中,如果存在则+1。
逻辑很简单,但是看起来有些臃肿。
别怕,我们有JDK8。
JDK8中使用compute
先看下JDK8中compute的定义:
default V compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction) { Objects.requireNonNull(remappingFunction); V oldValue = get(key); V newValue = remappingFunction.apply(key, oldValue); if (newValue == null) { // delete mapping if (oldValue != null || containsKey(key)) { // something to remove remove(key); return null; } else { // nothing to do. Leave things as they were. return null; } } else { // add or replace old mapping put(key, newValue); return newValue; } }
可以看到compute有第二个参数BiFunction,BiFunction就是一个函数,输入两个参数,返回一个参数。
BiFunction的两个参数分别是key和key所对应的oldValue。
可考虑到我们的单词统计,我们可以直接将oldValue+1 即可。所以使用compute,可以将方法改写为:
public void countAfter8WithCompute(){ Map<String,Integer> wordCount= new HashMap<>(); String[] wordArray= new String[]{"we","are","the","world","we"}; Arrays.asList(wordArray).forEach(word ->{ wordCount.putIfAbsent(word,0); wordCount.compute(word,(w,count)->count+1); }); }
当然,我们可以将putIfAbsent放到compute中:
public void countAfter8WithCompute2(){ Map<String,Integer> wordCount= new HashMap<>(); String[] wordArray= new String[]{"we","are","the","world","we"}; Arrays.asList(wordArray).forEach(word -> wordCount.compute(word,(w, count)->count == null ? 1 : count + 1)); }
一行代码就完成了。
JDK8中使用merge
再看看merge方法:
default V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction) { Objects.requireNonNull(remappingFunction); Objects.requireNonNull(value); V oldValue = get(key); V newValue = (oldValue == null) ? value : remappingFunction.apply(oldValue, value); if (newValue == null) { remove(key); } else { put(key, newValue); } return newValue; }
merge方法需要3个参数,第一个参数是key,第二个参数是key对应的oldValue为空的值,也就是为空的默认值,第三个参数是一个BiFunction参数。
不同的是BiFunction的第一个参数是oldValue,第二个参数是value。
生成newValue的逻辑是:如果oldValue不存在,则使用value。如果oldValue存在,则调用BiFunction对oldValue和Value进行合并。
我们可以写出相应的代码如下:
public void countAfter8WithMerge(){ Map<String,Integer> wordCount= new HashMap<>(); String[] wordArray= new String[]{"we","are","the","world","we"}; Arrays.asList(wordArray).forEach(word->wordCount.merge(word, 1, (oldCount, one) -> oldCount + one)); }
后面的函数可以用Integer::sum替代:
public void countAfter8WithMerge(){ Map<String,Integer> wordCount= new HashMap<>(); String[] wordArray= new String[]{"we","are","the","world","we"}; Arrays.asList(wordArray).forEach(word->wordCount.merge(word, 1, Integer::sum)); }
本文的例子https://github.com/ddean2009/learn-java-base-9-to-20/tree/master/java-base
本文已收录于 http://www.flydean.com/wordcount-in-one-line/
最通俗的解读,最深刻的干货,最简洁的教程,众多你不知道的小技巧等你来发现!
欢迎关注我的公众号:「程序那些事」,懂技术,更懂你!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
一种简单快捷的 java 热部署方式
作者 | 周忠太 阿里巴巴淘系技术部的一个搬砖工 【Arthas 官方社区正在举行征文活动,参加即有奖品拿~点击投稿】 Arthas Hot Swap 插件介绍 引言 热部署是帮助开发人员提高效率的利器,如果你的开发语言是 java,开发环境是远程服务器,远程服务器 debug 端口被限制,那么你可能无法通过 debug HotSwap 实现热部署,那么本文介绍的 IntelliJ IDEA 插件可以帮助你在远程服务器实现热部署,而且操作简单快捷。 本文热部署插件(Arthas Hot Swap)是基于 Arthas redefine 命令实现的,使用该插件进行远程热部署无需任何配置,无需使用 debug 端口,只需几个简单动作就能完成。gitHub 地址:https://github.com/xxxtai/arthas-hotswap 使用方法 IntelliJ IDEA 安装插件“Arthas Hot Swap”,从 gitHub Releases 下载安装包; 热部署使用的是 class 文件,所以需要先使用“mvn compile”编译相关工程,后续可以使用 IDEA 的 Re...
- 下一篇
淘宝直播在智能互动领域的探索及落地
背景 随着带宽成本的降低和端上算力的提升,在直播、短视频中基于流的互动玩法也将越来越丰富;无论是基于人脸、手势、分割算法的智能化贴纸,还是结合算法的小游戏有了越来越好的舞台;业界短视频和直播主要针对的娱乐性的场景,更是将娱乐化的玩法用到了极致,例如抖音的仿flappy bird潜水艇小游戏,最气的漫画风格的拍摄玩法都引爆成为热点。抖音有PC的玩法生产工具EffectCreater生产工具和移动端的玩法社区特效君,已经打打造了一个支持数以万计的设计师的生态圈。 淘宝直播和短视频更偏向电商场景,我们也在探索这些玩法在直播和短视频中的应用,对提升直播间停留时长,丰富直播间和短视频内容;其中在视频流里面渲染和算法调用几乎都是Native的能力,如果用iOS和Android上分别实现,性能较难把控,开发成本、上线和下线成本高,必须在活动前很长时间开发,然后随着版本发版,活动结束后为了减少包大小,又需要将代码删除,玩法也无法沉淀。 跨端方案成为唯一选择,为了提高运营、设计和玩法开发人员的制作效率,我们也必须有配套的素材生产工具和玩法编辑工具,解决素材制作-效果调试和预览-素材上传-素材投放全链路的...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- Eclipse初始化配置,告别卡顿、闪退、编译时间过长
- Hadoop3单机部署,实现最简伪集群
- CentOS7,CentOS8安装Elasticsearch6.8.6
- SpringBoot2初体验,简单认识spring boot2并且搭建基础工程
- CentOS8编译安装MySQL8.0.19
- Docker安装Oracle12C,快速搭建Oracle学习环境
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS7编译安装Cmake3.16.3,解决mysql等软件编译问题
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- Windows10,CentOS7,CentOS8安装MongoDB4.0.16