黑马程序员技术交流社区

标题: Map中封装键值对对象的应用,根据键值排序 [打印本页]
作者: ☆今☆    时间: 2013-8-4 20:53
标题: Map中封装键值对对象的应用,根据键值排序
从键盘接收一行字符串, 统计每个字符出现的次数
按照字符出现的个数排序, 次数相同的按照字典顺序排序: a=1, d=1, c=2, b=3
  1. import java.util.Comparator;
  2. import java.util.Map;
  3. import java.util.Map.Entry;
  4. import java.util.Scanner;
  5. import java.util.Set;
  6. import java.util.TreeMap;
  7. import java.util.TreeSet;

  9. public class abc {
  10.         public static void main(String[] args) {
  11.                 Scanner sc = new Scanner(System.in);
  12.                 String str = sc.nextLine();
  13.                 sc.close();
  14.                 sortByCount(str);

  16.         }

  18.         private static void sortByCount(String str) {
  19.                 char[] arr = str.toCharArray();// 字符串装换为字符数组
  20.                 Map<Character, Integer> map = new TreeMap<>();
  21.                 putInMap(arr, map);//将键 和值装入集合
  22.                
  23.                 // 获取键值对,封装到Entry中,然后将Entry对象添加到TreeSet集合中,TreeSet中传一个比较器.
  24.                 Set<Entry<Character, Integer>> entrySet = map.entrySet();
  25.                 TreeSet<Entry<Character, Integer>> ts = new TreeSet<>(
  26.                                 new Comparator<Entry<Character, Integer>>() {
  27.                                         @Override
  28.                                         public int compare(Entry<Character, Integer> e1,
  29.                                                         Entry<Character, Integer> e2) {
  30.                                                 int num = e2.getValue() - e1.getValue();
  31.                                                 return num == 0 ? e1.getKey().compareTo(e2.getKey())
  32.                                                                 : num;
  33.                                         }
  34.                                 });
  35.                 ts.addAll(entrySet);
  36.                 System.out.println(ts);
  37.         }

  39.         private static void putInMap(char[] arr, Map<Character, Integer> map) {
  40.                 for (Character ch : arr) {
  41.                         map.put(ch, map.get(ch) == null ? 1 : map.get(ch) + 1);
  42.                 }
  43.         }
  44. }
复制代码
作者: 许庭洲    时间: 2013-8-7 07:05
值得学习ing!
作者: jrry    时间: 2013-8-9 13:45
不错，值得学习~



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