（转）Map按Key或者Value排序

 

原文地址：

http://kunling123.blog.163.com/blog/static/89909082010256312806/

做项目的时候经常遇到要将Map排序，TreeMap和SortedMap本身支持排序功能，而HashMap本身是不支持排序的，因此有必要自定义排序。

    废话少说，要实现自定义排序，首先要实现Comparator接口。

Java代码

 

1. import java.util.Comparator;   
2.   
3. public class KeyComparator implements Comparator<Object> {   
4.   
5.     public int compare(Object arg0, Object arg1) {   
6.         int muti0 = (Integer) arg0;   
7.         int muti1 = (Integer) arg1;   
8.         if (muti0 < muti1) {   
9.             return 1;   
10.         } else {   
11.             return 0;   
12.         }   
13.     }   
14.   
15. }  

 

然后写一个测试类，实现HashMap按value排序。

Java代码

 

1. public class Test{   
2.   public static void main(String[] args){   
3.      KeyComparator com = new KeyComparator();   
4.      Map<String,Integer> map = new HashMap<String,Integer>();   
5.      map.put("a",3);   
6.      map.put("b",1);     
7.      map.put("c",2);   
8.      List<Integer> list = new ArrayList<Integer>(map.values());   
9.      Collections.sort(list,com);   
10.      for(Map.Entry<String,Integer> entry:map.entrySet){   
11.           System.out.println(entry.getValue());   
12.       }   
13.   }   
14. }  

 

输出结果为：3，2，1

如果要实现HashMap按key进行排序，只需要修改如下代码：

int muti0 = (Integer) arg0;

int muti1 = (Integer) arg1;

修改为：

String muti0 = (String) arg0;

String muti1 = (String) arg1;

List<Integer> list = new ArrayList<Integer>(map.values());

修改为：

List<String> list = new ArrayList<String>(map.keySet());

System.out.println(entry.getValue());

修改为：

System.out.println(entry.getKey());

输出结果为：c,b,a