map练习小例题

"fdgavcbsacdfs" 获取该字符串中，每一个字母出现的次数。要求打印结果是：a(2)b(1)...; 思路：
对于结果的分析发现，字母和次数之间存在着映射关系。而且这种关系很多。很多就需要存储，能存储映射关系的容器有数组和Map集合。
关系一方式中是有序编号吗？有就使用数组，没有！那就是使用Map集合。又发现可以保证唯一性的一方具备着顺序如a b c.....
所以可以使用TreeMap集合。
这个集合中应该存储的是字母和次数的对应关系。
1，因为操作的是字符串中的字母，所以先将字符串变成一个字符数组。 2，遍历字符数组，用每一个字母作为键去查Map集合这个表。
如果该字母键不存在，就将该字母作为键1作为值存储到Map集合中，代表出现一次。
如果该字母键存在，就将该字母键对应值取出并自增，再将该字母和自增后的值存储到Map集合中，键相同值会覆盖，这样就记录住了该字母的次数。
3，遍历结束，Map集合就记录所有字母的出现的次数。

 package exmap;

 import java.util.Iterator;

 import java.util.Map;

 import java.util.Set;

 import java.util.TreeMap;

 public class ExMap {

     public static void main(String[] args) {

         // TODO Auto-generated method stub

         Map<Character, Integer> map = null;

         map = new TreeMap<Character, Integer>();

         map.put('a', 0);

         map.put('b', 0);

         map.put('c', 0);

         map.put('d', 0);

         map.put('f', 0);

         map.put('g', 0);

         map.put('s', 0);

         map.put('v', 0); // 把字符串中有的字母放在TreeMap集合表里面

         String a = "fdgavcbsacdfs";

         char[] array = a.toCharArray(); // 把字符串转成字符数组

         int num = 0;

         Set<Character> keys = map.keySet();

         Iterator<Character> iter = keys.iterator();

         while (iter.hasNext()) {

             Character str = iter.next();

             for (int i = 0; i < a.length(); i++) {

                 if (array[i] == str) {

                     num = map.get(str) + 1;

                     map.put(str, num);

                 }

             }

         }

         Set<Character> keys1 = map.keySet();

         Iterator<Character> iter1 = keys.iterator();

         while (iter1.hasNext()) {

             Character str1 = iter1.next();

             System.out.print(str1 + "(" + map.get(str1) + ")");

         }

     }

 }

秒客网

map练习小例题

相关文章