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对象

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

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

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

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

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

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

以value进行排序

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

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

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

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

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

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

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

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