黑马程序员技术交流社区

标题: 上次说的HashMap排序。这次终于搞定了 [打印本页]
作者: masai158    时间: 2014-7-28 15:57
标题: 上次说的HashMap排序。这次终于搞定了
上次看到看到测试题。然后 想到了 键值队 Map.....
取出一个字符串中字母出现的次数。如：字符串："abcdekka27qoq" ，输出格式为：a(2)b(1)k(2)...
今天抱着试一下的心态： 将Map集合 转成 set 集合。然后在通过 TreeSet集合排序。然后在 遍历 TreeSet集合。。（这是我目前自己想到的方法）
你们有更简单的方法吗？？？求分享！！！！！！

我的部分代码如下：
作者: 黎志勇    时间: 2014-7-28 16:04
感觉，好迂回。
作者: masai158    时间: 2014-7-28 16:07
黎志勇 发表于 2014-7-28 16:04
感觉，好迂回。

{:2_39:}{:2_39:}{:2_39:}！原谅我是新手！求大神指明一下思想
作者: 黎志勇    时间: 2014-7-28 16:10
masai158 发表于 2014-7-28 16:07
！原谅我是新手！求大神指明一下思想

Set的底层本来就是利用Map来实现的，你又用Set来模拟Map，感觉没啥意义。
我写了个用数组实现的，不过最后没排序就是了。
作者: fantacyleo    时间: 2014-7-28 16:12
有，直接TreeMap<Character, Integer>就把排序搞定了
作者: masai158    时间: 2014-7-28 16:15
fantacyleo 发表于 2014-7-28 16:12
有，直接TreeMap就把排序搞定了

{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}{:2_34:}！！！！！我,,,,,,想扇我自己一耳光
作者: 黎志勇    时间: 2014-7-28 16:20
刚刚把排序弄进去了。数组版。
  1. package test;

  3. public class Test12 {
  4.         public static void main(String[] args) {
  5.                 countCharTimes("abcdekka27qoq");
  6.         }

  8.         public static void countCharTimes(String string) {
  9.                 char[] stringChars = string.toCharArray();
  10.                 char[] chars = new char[stringChars.length];// 用于存储不同的字符
  11.                 int[] times = new int[stringChars.length];// 用于存储各个字符的出现的次数
  12.                 int size = 0;// 不同字符的实际种数
  13.                 // 外循环遍历原字符串的各个字符
  14.                 out: for (int i = 0; i < stringChars.length; i++) {
  15.                         // 内循环遍历不同字符的数组，若字符已经出现则次数加1，且跳出内循环，继续外循环
  16.                         for (int j = 0; j < size; j++) {
  17.                                 if (chars[j] == stringChars[i]) {
  18.                                         times[j]++;
  19.                                         continue out;
  20.                                 }
  21.                         }
  22.                         chars[size] = stringChars[i];// 加入不同的字符
  23.                         times[size] = 1;// 新加入的字符次数设置为1
  24.                         size++;// 不同字符数组的实际种数加1
  25.                 }
  26.                 //排序
  27.                 for (int i = 0; i < size - 1; i++) {
  28.                         for (int j = i + 1; j < size; j++) {
  29.                                 if (chars[i] > chars[j]) {
  30.                                         // 排不同字符那个数组
  31.                                         char tempChar = chars[i];
  32.                                         chars[i] = chars[j];
  33.                                         chars[j] = tempChar;
  34.                                         // 排对应的计数数组
  35.                                         int tempInt = times[i];
  36.                                         times[i] = times[j];
  37.                                         times[j] = tempInt;
  38.                                 }
  39.                         }
  40.                 }
  41.                
  42.                 System.out.println("字符串\"" + string + "\"中，有" + size + "种字符，各个字符的个数为：");
  43.                 for (int i = 0; i < size; i++) {
  44.                         System.out.print(chars[i] + "(" + times[i]+")");
  45.                 }

  47.         }
  48. }
复制代码



作者: masai158    时间: 2014-7-28 16:25
黎志勇 发表于 2014-7-28 16:20
刚刚把排序弄进去了。数组版。

3Q 学习了。。



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