集合框架-Map练习-记录字母出现的次数
2016-03-12 18:40
260 查看
/*
* 练习:
* 字符串"abcb453 sddbs343bsjvAJBBDVBs21768723",获取该字符串中,每一个字母出现的次数。
* 要求打印结果是:a(2)b(1)...;
* 思路:
* 对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
* 很多就需要存储,能存储映射关系的容器有数组和Map集合。
* 关系一方式有序编号吗?没有!
* 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
* 所以可以使用TreeMap集合。
/*
*
* 这个集合最终应该存储的是字母和次数的对应关系。
*
* 1,因为操作的是字符串中的字母,所以先将字符串变成字符数组。
* 2,遍历字符数组,用每一个字母作为键去查Map集合这个表。
* 如果该字母键不存在,就将该字母作为键 1作为值存储到map集合中。
* 如果该字母键存在,就将该字母键对应值取出并+1,在将该字母和+1后的值存储到map集合中,
* 键相同值会覆盖。这样就记录住了该字母的次数.
* 3,遍历结束,map集合就记录所有字母的出现的次数。.
*
*
*/
* 练习:
* 字符串"abcb453 sddbs343bsjvAJBBDVBs21768723",获取该字符串中,每一个字母出现的次数。
* 要求打印结果是:a(2)b(1)...;
* 思路:
* 对于结果的分析发现,字母和次数之间存在着映射的关系。而且这种关系很多。
* 很多就需要存储,能存储映射关系的容器有数组和Map集合。
* 关系一方式有序编号吗?没有!
* 那就是使用Map集合。 又发现可以保证唯一性的一方具备着顺序如 a b c ...
* 所以可以使用TreeMap集合。
package cn.itcast.map; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; public class MapCharTimeTest { /** * @param args */ public static void main(String[] args) { String s1 = "abcb453 sddbs343bsjvAJBBDVBs21768723";//输出形式类似:a(2)b(3)c(4)......括号中代表字母在字符串中出现的次数 System.out.println(getCharCount(s1));//调用getCharCount()方法,返回统计结果 } private static String getCharCount(String s1) { char chs[] = s1.toCharArray();//首先将字符串->字符数组,方便对每个字符进行统计 Integer value;//用于记录出现次数的变量 Map<Character, Integer> map = new TreeMap<>();//字母和出现的次数有对应关系,并且键值对中的键是有顺序的,所以可以使用treeMap这个容器进行存储 for (int i = 0; i < chs.length; i++) { if (!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z')) {//用于判断非字母字符 continue; } if ((value = map.get(chs[i])) == null) {//调用map的get()方法判断map中是否有对应的键值对存在,不存在就将新出现的字符添加仅容器 map.put(chs[i], 1); } else {//已经存在,覆盖以前的旧值 map.put(chs[i], value + 1); } } return mapToString(map); } private static String mapToString(Map<Character, Integer> map) {//使用StringBuilder对map按照规定输出形式进行输出 StringBuilder sb = new StringBuilder();//使用容器,首先创建容器对象 Set s1 = map.keySet();//将map集合-set集合,通过键的集合set获得键值,因为map集合没有对应的iterator迭代器,所以将其转换成set集合 Iterator it = s1.iterator();//使用迭代器 while (it.hasNext()) {//判断迭代器中是否你还有元素 Character cha = (Character) it.next(); Integer key = map.get(cha);//map的get(Object)方法,返回键值 sb.append(cha + "(" + key + ")");//设置输出形式 } return sb.toString();//返回字符串形式 } }
/*
*
* 这个集合最终应该存储的是字母和次数的对应关系。
*
* 1,因为操作的是字符串中的字母,所以先将字符串变成字符数组。
* 2,遍历字符数组,用每一个字母作为键去查Map集合这个表。
* 如果该字母键不存在,就将该字母作为键 1作为值存储到map集合中。
* 如果该字母键存在,就将该字母键对应值取出并+1,在将该字母和+1后的值存储到map集合中,
* 键相同值会覆盖。这样就记录住了该字母的次数.
* 3,遍历结束,map集合就记录所有字母的出现的次数。.
*
*
*/
相关文章推荐
- Ubuntu14.04(从Nginx官方源)安装Nginx稳定版预编译包
- Spring使用util Schema
- 第二周学习进度
- Java 信号量 Semaphore 介绍
- 合并排序
- 数据库学习:for xml path
- PHP判断素数,循环,筛选——默认可执行时间秒数,默认可执行空间。用来测试运行效率
- Linux内核分析-构造一个简单的Linux系统MenuOS
- 分土地
- JDK8新特性面试
- 51nod1191 贪心+优先级队列
- 面试感悟:3年工作经验的程序员应该具备的技能(转载)
- 对百度杀毒软件的评价
- 学习进度条第一周
- JDK8新特性面试
- Tricky Sum(等比数列)
- Mysql数据库备份与还原语法。
- 10.C进阶之变量和常量
- 抽象类和接口
- 用网页server实现钢琴弹奏(使用Wizwiki-W7500)