之前看到一个帖子问：假如有个TreeMap<key,value>，如今想按value给这个TreeMap排序可以实现 ？
我想定义一个比较器实现Comparator接口，完成按value排序，然后将其对象传递给TreeMap的构造函数，从而实现按value给TreeMap<key,value>进行排序，就是说通过put方法添加元素时就按value进行排序。不知比较器部分代码如何写？

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. import java.util.Iterator;
   
5. import java.util.LinkedHashMap;
   
6. import java.util.List;
   
7. import java.util.Map;
   
8. import java.util.TreeMap;
   
9. 
   
10. 
    
11. public class T {
    
12. 
    
13.         public static void main(String[] args) {
    
14.                 TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
    
15. 
    
16.                 tm.put('a', 1);
    
17.                 tm.put('c', 3);
    
18.                 tm.put('y', 6);
    
19.                 tm.put('f', 2);
    
20. 
    
21.                 System.out.println(sort(tm));
    
22.         }
    
23.         
    
24.         /** TreeMap的顺序是自然顺序（如整数从小到大），也可以指定比较函数。但不是插入的顺序
    
25.          *  返回LinkedHashMap,以支持插入的顺序 */
    
26.         private static LinkedHashMap<Character,Integer> sort(TreeMap<Character,Integer> map) {
    
27.                 List<Map.Entry<Character,Integer>> list = new ArrayList<Map.Entry<Character,Integer>>();
    
28.                 Iterator<Map.Entry<Character,Integer>> iter = map.entrySet().iterator();
    
29.                 while(iter.hasNext()) {
    
30.                         Map.Entry<Character,Integer> entry = iter.next();
    
31.                         list.add(entry);
    
32.                 }
    
33.                 Collections.sort(list, new Comparator<Object>() {
    
34.                         @SuppressWarnings("unchecked")
    
35.                         @Override
    
36.                         public int compare(Object o1, Object o2) {
    
37.                                 Map.Entry<Character,Integer> entry1 = (Map.Entry<Character,Integer>)o1;
    
38.                                 Map.Entry<Character,Integer> entry2 = (Map.Entry<Character,Integer>)o2;
    
39.                                 return entry1.getValue() - entry2.getValue();
    
40.                         }
    
41.                 });
    
42.                 LinkedHashMap<Character,Integer> sortedMap = new LinkedHashMap<Character,Integer>();
    
43.                 for(Map.Entry<Character,Integer> entry : list) {
    
44.                         sortedMap.put(entry.getKey(), entry.getValue());
    
45.                 }
    
46.                
    
47.                 return sortedMap;
    
48.         }
    
49. }
    
50. 
    

复制代码

其实这个帖子最早我也发过，比楼上的还早。
http://bbs.itheima.com/thread-45375-1-1.html

你看的那个贴子是我回复的。代码在那上面http://bbs.itheima.com/forum.php ... mp;page=1#pid306718

可以现实按value排序，但是必须使用第三方容器，map支持按key排序，但不支持按value排序。
要想按value排序。
必须先把map-->list或者map-->set;
然后让list或者set实现Compareor接口。
比较器部分这个可以用 匿名内部类的方式
我给你搞个代码..
里面有写..
下载下来自己看
是上次那个活动写的
自己看去吧