Map排序(Java)

Java中的Map排序问题

在Java编写程序的过程中，常常会碰到使用map(key,value)来记录数据的情况，有些时候我们需要根据实际需要来对map中的数据进行排序。以下就是个人总结的map排序的三种情况。

1. map中根据key值排序

Java中的TreeMap默认是根据key值从小到大排序，当然，在构造函数中可以重写Comparator的compare方法实现key值从大到小排序(仅针对TreeMap,HashMap无序)。

	public static void sortByKey() {
		TreeMap<String,Integer> map= new TreeMap<String,Integer>(new Comparator<String>(){
			public int compare(String a,String b){
				return a.compareTo(b);
			}
		});
		map.put("a", 2);
		map.put("d", 5);
		map.put("b", 10);
		map.put("c", 1);
		List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>(map.entrySet());
		for (Entry<String, Integer> e: list) {
			System.out.println(e.getKey()+":"+e.getValue());
		}
	}

2. map中根据value值排序

实现map根据value值排序，发现Map中的HashMap、TreeMap等没有关于可以重写value比较的构造函数。这里可以将Map中的键值对Entry<String, Integer>存入List之中，再重写集合的sort函数的Comparator接口，然后调用sort函数即可，代码如下：

	public static void sortByValue() {
		Map<String,Integer> map = new HashMap<String,Integer>();
		map.put("a", 2);
		map.put("d", 5);
		map.put("b", 10);
		map.put("c", 1);
		List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>(map.entrySet());
		Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
				return o1.getValue()-o2.getValue();
			}
		});
		for (Entry<String, Integer> e: list) {
			System.out.println(e.getKey()+":"+e.getValue());
		}
	}

3. map中根据key值和value值排序（混合排序规则）

我们在2的基础上进行拓展，如何实现混合排序规则。比如说，我们想按照value值从小到大排序，在value值相同的情况下按照key值从大到小排序。实际上，一套排序规则意味着我们需要对应的重写Comparator接口中的compare函数。例如，刚才的排序规则代码如下：

	public static void sortByValue1() {
		Map<String,Integer> map = new HashMap<String,Integer>();
		map.put("a", 2);
		map.put("d", 5);
		map.put("b", 10);
		map.put("c", 1);
		map.put("e", 5);
		List<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>(map.entrySet());
		Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
				if(o1.getValue()!=o2.getValue())
					return o1.getValue()-o2.getValue();
				else
					return o2.getKey().compareTo(o1.getKey());
			}
		});
		for (Entry<String, Integer> e: list) {
			System.out.println(e.getKey()+":"+e.getValue());
		}
	}

在这里我们给出运行三个代码的主函数和运行结果：

	public static void main(String[] args) {
		sortByKey();
		System.out.println("-------------分割线--------------");
		sortByValue();
		System.out.println("-------------分割线--------------");
		sortByValue1();
	}

希望我的总结对你们有帮助，博客中相关问题欢迎询问探讨，相互学习。QQ：1476154032，以上。