黑马程序员_日记60_TreeMap字符串中字符出现次数练习
来源:互联网 发布:python sklearn教程 编辑:程序博客网 时间:2024/06/10 04:41
——- android培训、java培训、期待与您交流! ———-
练习:
“sdfgzxcvasdfxcvdf”获取该字符串中的字母出现的次数。
分析
希望打印结果:a(1)c(2)…..
通过结果发现,每一个字母都有对应的次数。
说明字母和次数之间都有映射关系。
注意了,当发现有映射关系时,可以选择map集合。
因为map集合中存放就是映射关系。
什么使用map集合呢?
当数据之间存在这映射关系时,就要先想map集合。
思路:
1,将字符串转换成字符数组。因为要对每一个字母进行操作。
2,定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合。
3,遍历字符数组。
将每一个字母作为键去查map集合。
如果返回null,将该字母和1存入到map集合中。
如果返回不是null,说明该字母在map集合已经存在并有对应次数。
那么就获取该次数并进行自增。,然后将该字母和自增后的次数存入到map集合中。覆盖调用原键所对应的值。
4,将map集合中的数据变成指定的字符串形式返回。
源代码
import java.util.*;public class TreeMapStringTest{ public static void sop(Object obj) { System.out.println(obj); } public static void main(String[] args) { //1 创建一个字符串对象 String str = new String("akabAf3+22*-cdCkaAbcdefa"); //打印目标字符串 sop("被访问的字符串:"+str); //2 获取字符串中每个字母出现的次数,以指定字符串的形式返回 sop("每个字母出现的次数:"+getCharCount(str)); } //定义方法获取字符串中每个字母出现的次数,以指定字符串的形式返回 public static String getCharCount(String str) { //1 把字符串变成字符数组 char[] chs = str.toCharArray(); //2 创建TreeMap映射 TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(); //3 遍历字符数组,计算每个字母出现的次数,并存入TreeMap traverseArray_2(tm,chs); //用StringBuilder存储指定字符串 StringBuilder sb = new StringBuilder(); //4 将Treemap映射中的键值取出来,以指定字符串的形式返回 return getKeyValue(tm,sb); } //3.1优化前: 定义方法:遍历字符数组,计算每个字母出现的次数,并存入TreeMap public static void traverseArray(TreeMap<Character,Integer> tm,char[] chs) { int count = 0; for(int i = 0;i < chs.length; i++) { //如果不是字母则跳过 if(!(chs[i] >='a' && chs[i] <= 'z'|| chs[i] >= 'A' && chs[i] <= 'Z')) continue; if(tm.get(chs[i])==null) { count = 1; tm.put(chs[i],count); } else { count = tm.get(chs[i]); count++; tm.put(chs[i],count); } count = 0; } } //3.2优化后 定义方法:遍历字符数组,计算每个字母出现的次数,并存入TreeMap public static void traverseArray_2(TreeMap<Character,Integer> tm,char[] chs) { int count = 0; for(int i = 0;i < chs.length; i++) { //如果不是字母则跳过 if(!(chs[i] >='a' && chs[i] <= 'z'|| chs[i] >= 'A' && chs[i] <= 'Z')) continue; //优化代码 if(tm.get(chs[i]) != null) count = tm.get(chs[i]); count++; tm.put(chs[i],count);//直接往集合中存储字符和数字,为什么可以,因为自动装箱。 count = 0; } } //4.1 第一种方式: 将Treemap映射中的键值取出来,以指定字符串的形式返回 public static String getKeyValue(TreeMap<Character,Integer> tm,StringBuilder sb) { Set<Character> keySet = tm.keySet(); for(Iterator<Character> it = keySet.iterator(); it.hasNext(); ) { Character ch = it.next(); Integer i = tm.get(ch); sb.append(ch+"("+i+")"); } return sb.toString(); } //4.2 第二种方式: 将Treemap映射中的键值取出来,以指定字符串的形式返回 public static String getKeyValue_2(TreeMap<Character,Integer> tm,StringBuilder sb) { //第二种方式取出所有键值 Set<Map.Entry<Character,Integer>> entry = tm.entrySet(); for(Iterator<Map.Entry<Character,Integer>> it = entry.iterator(); it.hasNext(); ) { Map.Entry<Character,Integer> me = it.next(); Character ch = me.getKey(); Integer i = me.getValue(); sb.append(ch+"("+i+")"); } return sb.toString(); }}
演示结果
0 0
- 黑马程序员_日记60_TreeMap字符串中字符出现次数练习
- 黑马程序员_日记59_TreeMap自定义对象练习
- 练习:字符串中字符出现次数
- 黑马程序员_练习:计算字符串出字母出现的次数
- 黑马程序员_集合TreeMap练习:获取某一字符串的字母出现的次数
- 黑马程序员_对“统计字符串各字符出现的次数”问题的思考
- 黑马程序员_日记23_字符串反转练习
- 黑马程序员_日记24_字符串获取计数练习
- 嘿牛程序员_成都传智博客_讨论字符串中字符出现的次数
- 黑马程序员_获取字符串 字母出现的次数
- 黑马程序员_判断字符串中子串出现的次数
- 黑马程序员之C#学习笔记:求一个字符串中各个字符出现的次数
- 黑马程序员-计算字符串中每种字符出现的次数
- 黑马程序员_日记22_JavaStringTrim练习
- 黑马程序员_日记46_TreeSet练习
- 黑马程序员_去掉字符串中连续重复字符函数
- 练习三:统计字符串中字符中 大写字符 小写字符 数字 其他字符 出现的次数
- 嘿牛程序员_成都传智博客_讨论字符串中字符出现的次数(续一:通过数组实现按次序输出)
- maven的安装使用
- [OOD] 为什么单一职责原则(SRP)是最难运用的
- 二叉树
- jstl和el表达式
- 我在csdn上的第一篇博客
- 黑马程序员_日记60_TreeMap字符串中字符出现次数练习
- 方便的目录转换-----pushd、popd、dirs
- DNS BIND主辅同步之TSIG加密
- 这篇博客背后的故事
- 实现约瑟夫环
- 从测试的角度看什么是合格的开发
- java多线程编程
- Let the Balloon Rise(1004)
- 浮点型在内存中的存在方式