Java中Map根据键(Key)或者值(Value)进行排序

我们都知道，java中的Map结构是key-->value键值对存储的，而且根据Map的特性，同一个Map中不存在两个Key相同的元素，而value不存在这个限制。换句话说，在同一个Map中的Key是唯一的，而value不唯一。Map是一个接口 ，我们不能直接声明一个Map类型的对象，在实际开发中，比较常用的Map数据结构是HashMap和TreeMap，它们都是Map的直接子类。如果考虑到存取效率的话，建议使用HashMap数据结构，而如果需要考虑到Key的顺序，建议使用TreeMap，但是TreeMap在删除、添加过程中需要排序，性能比较差。

以Key进行排序

(1.1)：我们可以声明一个TreeMap对象

[java]  view plain  copy

1. Map<Integer, Person> map = new TreeMap<Integer, Person>()  

(1.2)： 然后往map中添加元素，通过输出结果，可以发现map里面的元素都是排好序的：

[java]  view plain  copy

1. //遍历集合  
2. for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) {  
3.     Person person = map.get(it.next());  
4.     System.out.println(person.getId_card() + " " + person.getName());  
5. }  

(2)： 我们也可以声明一个HashMap对象，然后把HashMap对象赋值给TreeMap，如下：

[java]  view plain  copy

1. Map<Integer, Person> map = new HashMap<Integer, Person>();  
2. TreeMap treemap = new TreeMap(map);  

注：以上两种方式队可以轻松实现对key值进行排序。

以value进行排序

(1)：先声明一个HashMap对象：

[java]  view plain  copy

1. Map<String, Integer> map = new HashMap<String, Integer>();  

(2)： 将Ma集合转换成List集合，最后借助Collections工具类进行排序

[java]  view plain  copy

1. List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>(map.entrySet())  

(3)： 通过Collections.sort(List list,Comparator c)方法进行排序，代码如下：

[java]  view plain  copy

1. Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {  
2.     public int compare(Map.Entry<String, Integer> o1,  
3.             Map.Entry<String, Integer> o2) {  
4.         return (o2.getValue() - o1.getValue());  
5.     }  
6. });  

注：这样就实现了Map中的value按逆序排序，如果需要升序排的话，只需要修改o2.getValue()-o1.getValue()为o1.getValue()-o2.getValue()即可。


文章来自： 过往记忆 ： http://www.iteblog.com/archives/484