1. /**
   
2. * 统计字符串”abadcdffbaeba”中每个字符出现了多少次，按次数排序并输出。
   
3. 例如：c : 1，e : 1，d : 2，f : 2，b : 3，a : 4
   
4. * @author Administrator
   
5. * 在TreeMap中，是根据 Key来排序的，现在我想根据value来排序。
   
6. 所以我把TreeMap中的键值对映射关系存入到List中，List中的元素类型是Map.Entry<Character, Integer>
   
7. 然后根据Collections类中的sort方法来排序。自己要定义一个比较器来定义比较规则
   
8. 
   
9. */
   
10. public class Test {
    
11. public static void main(String[] args) {
    
12.       count("abadcdffbaeba");
    
13. }
    
14. 
    
15. private static void count(String string) {
    
16. Map<Character, Integer> map = new TreeMap<Character, Integer>();
    
17. char[] chars = string.toCharArray();
    
18. for(char ch : chars){
    
19. if(map.containsKey(ch)){
    
20. int oldValue = map.get(ch);
    
21. int newValue = oldValue+1;
    
22. map.put(ch, newValue);
    
23. }else{
    
24. map.put(ch, 1);
    
25. }
    
26. }
    
27. System.out.println("排序前:"+map);
    
28. 
    
29. //开始排序
    
30. //将map中的每个映射关系Entry存入List<Map.Entry<Character, Integer>>中
    
31. List<Map.Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character, Integer>>();
    
32. Set<Map.Entry<Character, Integer>> entrySet = map.entrySet();
    
33. for(Map.Entry<Character, Integer> entry : entrySet){
    
34. list.add(entry);
    
35. }
    
36. //根据Collections工具类的sort方法来对List中的元素进行排序
    
37. Collections.sort(list,new MyComparator());
    
38. //打印排序后的集合
    
39. System.out.println("排序后:");
    
40. for (int i = 0; i < list.size(); i++) {
    
41. if(i>0)
    
42. System.out.print(" , ");
    
43. System.out.print(list.get(i).getKey()+" : "+list.get(i).getValue());
    
44. }
    
45. }
    
46. }
    
47. /**
    
48. * 自定义比较器
    
49. * @author Administrator
    
50. *
    
51. */
    
52. class MyComparator implements Comparator<Map.Entry<Character,Integer>>{
    
53. public int compare(Entry<Character, Integer> o1,Entry<Character, Integer> o2) {
    
54. return o1.getValue()-o2.getValue();
    
55. }
    
56. }
    

复制代码

          不知道有没有其他的方式对TreeMap进行排序。是按照value来排序的，按照key排序的就不用了

         我这个排序方法严格来说还不行。照理说应该在map里面的元素已经按照value的顺序存放的，但是我写的代码里，只是相当于复制了一份map，然后通过List集合操作排序。原先的map顺序还是没变的

public class TreeMapTest {
        public static void main(String[] args) {
                TreeMap<String, Integer> newMap = new TreeMap<String, Integer>();
                newMap.put("dsaf1", 1);
                newMap.put("dsaf9", 9);
                newMap.put("dsaf4", 4);
                newMap.put("dsaf7", 7);
                newMap.put("dsaf6", 6);
                newMap.put("dsaf3", 3);
                newMap.put("dsaf10", 10);

                MyComparator  bvc = new MyComparator (newMap);
                List<String> newList = new ArrayList<String>(newMap.keySet());
                Collections.sort(newList, bvc);
                for (String str : newList) {
                        System.out.println(str + "============"
                                        + newMap.get(str));
                }

        }

        /**
         * @description 对HashMap按值进行排序
         *
         * */
        static class MyComparator  implements Comparator<String> {

                TreeMap<String, Integer> base_map;

                public MyComparator (TreeMap<String, Integer> base_map) {

                        this.base_map = base_map;

                }

                public int compare(String arg0, String arg1) {

                        if (!base_map.containsKey(arg0) || !base_map.containsKey(arg1)) {

                                return 0;

                        }

                        if (base_map.get(arg0) < base_map.get(arg1)) {

                                return 1;

                        } else if (base_map.get(arg0) == base_map.get(arg1)) {

                                return 0;

                        } else {

                                return -1;

                        }

                }

        }

}

王少雷 发表于 2013-1-21 17:11
public class TreeMapTest {
        public static void main(String[] args) {
                TreeMap newMap = new TreeMap( ...

你这个跟我写的思路差不多。我想要的是能不能像TreeSet那样排序。即排序后，TreeMap里的元素是按照value排序的。