201503-2 数字排序 Java

思路：

将出现过的数以及次数放进Map中，转成List，用Comparator就可以排序了。参数中o2-o1，与排序规则相反，为降序

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Map<Integer,Integer> map = new HashMap<Integer,Integer>();
		for(int i=0;i<n;i++) {
			int temp = sc.nextInt();
			if(map.containsKey(temp)) {
				map.replace(temp,map.get(temp)+1);
			}else {
				map.put(temp, 1);
			}
		}
		//需要按照map的value排序。先转成List，再sort
		List<Map.Entry<Integer, Integer>> list= new ArrayList<Map.Entry<Integer, Integer>>(map.entrySet());
		list.sort(new Comparator<Map.Entry<Integer, Integer>>() {
			public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) {
				return o2.getValue().compareTo(o1.getValue());
			}
		});
		for (Map.Entry<Integer, Integer> entry : list) {
			System.out.println(entry.getKey()+" "+entry.getValue());
		}
	}
}