黑马程序员技术交流社区

标题: Map 字母出现次数的问题 扩展 [打印本页]
作者: Destiny    时间: 2012-3-24 16:44
标题: Map 字母出现次数的问题 扩展
毕老师第16天视频里说了个  练习：
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
这个输出时按字母顺序排序的，那如果我想让它按次数从小到大排序该怎么弄？
是不是要重新写一个比较器？  那比较器怎么穿进去呢？ 我写了个代码，不知道对不对，主要是不知道怎么传比较器。请大家帮忙
  1. import java.util.*;

  3. class CharComparator implements Comparator< Map.Entry<Character,Integer>>
  4. {
  5.         public int compare(Map.Entry<Character,Integer> c1,Map.Entry<Character,Integer> c2)
  6.         {
  7.                 int num = c1.getValue().compareTo(c2.getValue());
  8.                
  9.                 return num;
  10.         }
  11. }
  12. class  Demo7
  13. {
  14.         public static void main(String[] args)
  15.         {
  16.                 String s= charCount("ak+abAf1c,dCkaAbc-defa");
  17.                 System.out.println(s);
  18.         }
  19.         //字符统计方法
  20.         public static String charCount(String str)
  21.         {
  22.                 char[] chs = str.toCharArray();

  24.                 TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();// 定义一个字符与数字对应的集合
  25.                
  26.                 int count = 0;//计数器
  27.                 for(int x=0; x<chs.length; x++)
  28.                 {
  29.                         if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
  30.                                 continue;

  32.                         Integer value = tm.get(chs[x]);

  34.                         if(value!=null)
  35.                                 count = value;
  36.                         count++;
  37.                         tm.put(chs[x],count);//直接往集合中存储字符和数字，自动装箱。

  39.                         count = 0;//计数器置0
  40.                

  42.                 }

  44.                 StringBuilder sb = new StringBuilder();//定义一个字符串缓冲区，用于存放集合中的内容

  46.                 Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
  47.                
  48.                 Iterator<Map.Entry<Character,Integer>>  it = entrySet.iterator();

  50.                 while(it.hasNext())
  51.                 {
  52.                         Map.Entry<Character,Integer> me = it.next();
  53.                         Character ch = me.getKey();
  54.                         Integer value = me.getValue();
  55.                         sb.append(ch+":"+value+",");
  56.                 }

  58.                 return sb.toString();
  59.         }

  61. }
复制代码
作者: 刘元霄    时间: 2012-3-24 16:59
TreeMap(Comparator<? super K> comparator)  TreeMap的构造函数里就可以直接传一个比较器

当你定义Map集合的时候可以 把比较器当参数传递给集合的构造函数即可
如下：
  TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(CharComparator);   
作者: Destiny    时间: 2012-3-24 17:06
刘元霄 发表于 2012-3-24 16:59
TreeMap(Comparator

嗯 好的 我试试~！
作者: Destiny    时间: 2012-3-24 17:09
刘元霄 发表于 2012-3-24 16:59
TreeMap(Comparator

貌似不行哎~能不能贴个完整代码
作者: 刘元霄    时间: 2012-3-24 17:23
Destiny 发表于 2012-3-24 17:09
貌似不行哎~能不能贴个完整代码

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());    直接new一个比较器进TreeMap 好多代码，我在看教程写不出来， 你去API 看看 有帮助的。
作者: 刘元霄    时间: 2012-3-24 17:24
Destiny 发表于 2012-3-24 17:06
嗯 好的 我试试~！

我复制你的代码试了下 好像什么比较器不适用。
作者: 刘蕴学    时间: 2012-3-25 07:32
本帖最后由 了无尘 于 2012-3-25 07:35 编辑

教你个最简单的办法，一次遍历就行
  1. public class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 //统计字符串中英文字符的出现次数
  6.                 String string = "sdfgzxcvasdfxcvdf";
  7.                 char[] c = string.toCharArray();
  8.                 //用来保存26个英文字母出现的次数
  9.                 //该数组0为a 25为z
  10.                 //使用时以字符的ascii码值减去97
  11.                 //因为a字符的ascii值为97
  12.                 //这里的ascii编码表其实就是张map
  13.                 int[] temp = new int[26];
  14.                 for(char ch : c)
  15.                 {
  16.                         temp[ch-97] ++;
  17.                 }
  18.                
  19.                 for(char d = 'a'; d < 'z' + 1; d++)
  20.                 {
  21.                         System.out.println("" + d + "出现了" + temp[d-97] + "次");
  22.                 }
  23.         }
  24. }
复制代码
作者: 张锐    时间: 2012-4-14 11:16
呵呵 这道题我的解决方案是先用一个map把算好次数的存进去，也就是你实现的这步。然后再创建一个map，这时候我们可以把刚才的那个map传入一个比较器，然后规则为根据字符出现的多少排序，再put进这个新map就实现了。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2