Java使用Lambda实现字符串出现次数最多的字符查找

2024-06-02 01:58

本文主要是介绍Java使用Lambda实现字符串出现次数最多的字符查找,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

问题引入:

给定字符串,写代码找出在字符串中出现次数最多的字符,出现次数相等的字符按照字典序输出。

问题剖析:

  • 考虑错误处理(字符串为空)
  • 考虑出现最多次数的字符不是一个,也即存在出现次数相等的字符
  • 出现次数相同的字符需要按照字典顺序排序

代码剖析:

package com.nokia.pats;import com.google.common.base.Strings;  // used guava libraryimport java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;public class MostOccurLetters {public MostOccurLetters() {}public List<Map.Entry<String, Integer>> countTheMostOccurLetters(String letters) {/** 1. if the input argument is not reasonable, just return an * empty List, which means no letter comply to the rule of the * question.*/if (Strings.isNullOrEmpty(letters)) { return Collections.emptyList();}/** 2. create one temp map to store the splitted letters, with corrsponding counter.*/Map<String, Integer> lettersByCount = new HashMap<>();for (char c : letters.toCharArray()) {lettersByCount.put(String.valueOf(c),lettersByCount.getOrDefault(String.valueOf(c), 0) + 1);}/** 3. below code with lambda will sort the sort the map by the*  counter, if the counter is equal, sort with the key by dic * sequence.*/List<Map.Entry<String, Integer>> result = lettersByCount.entrySet().stream().sorted(Comparator.comparing(Map.Entry<String, Integer>::getValue).reversed().thenComparing(Map.Entry<String, Integer>::getKey)).collect(Collectors.toList());/** 4. filter out the items which comply to the rule, which*  eauals = the most occur letters.*/return result.stream().filter(entry ->entry.getValue() == result.get(0).getValue()).collect(Collectors.toList());}
}
  1. 代码使用了google流行的guava库,库中有很多有用的工具类,减少再次造轮子的可能性。本代码中使用了guava中的Strings工具类,能对String做一些常用的操作,包括本代码中使用的字符串的Null和empty判断。
  2. 创建一个临时的map容器,用于存储分割自字符串的字符,并实现字符的统计。键是字符本身,值是出现次数。
  3. 实现对上述容器的排序,首先对次数进行一次排序,如果出现的次数相同则进行第二次排序,得到一个有序容器表述。
  4. 开始过滤和第一个元素出现次数相等的元素,并将结果返回。

至此,完成对代码的编写,下边对代码进行UT cover。

package com.nokia.pats;import org.junit.Assert;
import org.junit.Before;
import org.junit.Test;import java.util.List;
import java.util.Map;public class MostOccurLettersTest {private MostOccurLetters mostOccurLetters;@Beforepublic void setUp() {mostOccurLetters = new MostOccurLetters();}@Testpublic void should_return_empty_list_when_input_is_null() {String letters = null;List<Map.Entry<String, Integer>> mostoccurs = mostOccurLetters.countTheMostOccurLetters(letters);// should return empty listAssert.assertTrue(0 == mostoccurs.size());}@Testpublic void should_return_empty_list_when_input_is_empty() {String letters = "";List<Map.Entry<String, Integer>> mostoccurs = mostOccurLetters.countTheMostOccurLetters(letters);// should return empty listAssert.assertTrue(0 == mostoccurs.size());}@Testpublic void should_return_the_most_occur_letters() {String letters = "abccddrrrrr";List<Map.Entry<String, Integer>> mostoccurs = mostOccurLetters.countTheMostOccurLetters(letters);// should has only one items in letters which is "r":5;Assert.assertTrue(1 == mostoccurs.size());Assert.assertEquals("r", mostoccurs.get(0).getKey());Assert.assertEquals(new Integer(5), mostoccurs.get(0).getValue());}@Testpublic void should_return_2items_when_exist_two_equal_occur_letters() {String letters = "cccbbaaa";List<Map.Entry<String, Integer>> mostoccurs = mostOccurLetters.countTheMostOccurLetters(letters);// should return two items, with corrsponding sort first on counter, then by letter itself.Assert.assertTrue(2 == mostoccurs.size());Assert.assertEquals("a", mostoccurs.get(0).getKey());Assert.assertEquals(new Integer(3), mostoccurs.get(0).getValue());Assert.assertEquals("c", mostoccurs.get(1).getKey());Assert.assertEquals(new Integer(3), mostoccurs.get(1).getValue());}
}
  1. 第一个UT测试,如果字符串为null,那么返回的list为空。在java代码尽量不要返回null,在返回值是List的情况下,如果允许返回null,那么会出现“null”和“list空”两个模糊的语义,因为这两个均可以表示没有意义或者不存在的含义 ,于是会对代码的可读性有伤害。另外,也可以考虑Java的Optional。
  2. 第二个UT测试,如果字符串的长度为0,那么返回长度为0的List。和第一个UT测试类似。
  3. 第三个UT测试,如果一段字符串中出现只有一个字符出现的次数最多的情况下,最后返回的List的长度必须是1,然后对应的键和值,是出现次数最多的字符及其次数。
  4. 第四个UT测试,如果出现两个字符出现的次数相等的情况下,返回的List长度是2,第一个元素是字典序在前面的元素,第二个元素是字典序次之的元素,以此类推。

这篇关于Java使用Lambda实现字符串出现次数最多的字符查找的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1022721

相关文章

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

Maven中引入 springboot 相关依赖的方式(最新推荐)

《Maven中引入springboot相关依赖的方式(最新推荐)》:本文主要介绍Maven中引入springboot相关依赖的方式(最新推荐),本文给大家介绍的非常详细,对大家的学习或工作具有... 目录Maven中引入 springboot 相关依赖的方式1. 不使用版本管理(不推荐)2、使用版本管理(推

Java 中的 @SneakyThrows 注解使用方法(简化异常处理的利与弊)

《Java中的@SneakyThrows注解使用方法(简化异常处理的利与弊)》为了简化异常处理,Lombok提供了一个强大的注解@SneakyThrows,本文将详细介绍@SneakyThro... 目录1. @SneakyThrows 简介 1.1 什么是 Lombok?2. @SneakyThrows

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

使用Python和Pyecharts创建交互式地图

《使用Python和Pyecharts创建交互式地图》在数据可视化领域,创建交互式地图是一种强大的方式,可以使受众能够以引人入胜且信息丰富的方式探索地理数据,下面我们看看如何使用Python和Pyec... 目录简介Pyecharts 简介创建上海地图代码说明运行结果总结简介在数据可视化领域,创建交互式地

SpringMVC 通过ajax 前后端数据交互的实现方法

《SpringMVC通过ajax前后端数据交互的实现方法》:本文主要介绍SpringMVC通过ajax前后端数据交互的实现方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价... 在前端的开发过程中,经常在html页面通过AJAX进行前后端数据的交互,SpringMVC的controll

Java中的工具类命名方法

《Java中的工具类命名方法》:本文主要介绍Java中的工具类究竟如何命名,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Java中的工具类究竟如何命名?先来几个例子几种命名方式的比较到底如何命名 ?总结Java中的工具类究竟如何命名?先来几个例子JD