对字符串中字符出现的次数进行排序


  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.HashMap;
  4. import java.util.List;
  5. import java.util.Map;
  6. /**
  7.  * 对字符集中字符出现的次数继续排序。
  8.  * 
  9.  * @author 赵学庆 www.java2000.net
  10.  */
  11. public class T {
  12.   public static void main(String args[]) {
  13.     String str = "12345678hfdjkslahfkj932189oiefsjkar94werfdsf";
  14.     Map<Character, KeyValue> map = new HashMap<Character, KeyValue>();
  15.     char c;
  16.     KeyValue kv = null;
  17.     for (int i = 0; i < str.length(); i++) {
  18.       c = str.charAt(i);
  19.       kv = map.get(c);
  20.       if (kv == null) {
  21.         kv = new KeyValue();
  22.         kv.ch = c;
  23.         kv.count = 1;
  24.         map.put(c, kv);
  25.       } else {
  26.         kv.count++;
  27.       }
  28.     }
  29.     List<KeyValue> list = new ArrayList<KeyValue>(map.values());
  30.     Collections.sort(list);
  31.     for (KeyValue o : list) {
  32.       System.out.println(o.ch + "=" + o.count);
  33.     }
  34.   }
  35. }
  36. class KeyValue implements Comparable {
  37.   public int compareTo(Object obj) {
  38.     if (obj instanceof KeyValue) {
  39.       KeyValue kv = (KeyValue) obj;
  40.       return kv.count - this.count;
  41.     }
  42.     return -1;
  43.   }
  44.   char ch;
  45.   int count;
  46. }

运行结果

f=5
j=3
k=3
s=3
9=3
d=2
e=2
a=2
h=2
3=2
2=2
1=2
r=2
4=2
8=2
o=1
l=1
i=1
w=1
7=1
6=1
5=1











<script type="text/javascript"> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值