【Java】HashMap如何按照键/值排序？

先来个小题目 （>_<）
 
给出一个整数数组，统计各数字的频度，且按出现次数递增的顺序排序，如果出现次数相同，则按数字本身递增的顺序排序。
 
input： [5, 2, 3, 3, 1, 3, 4, 2, 5, 2, 3, 5]

output： [[1, 1], [4, 1], [2, 3], [5, 3], [3, 4]]

 

统计频度直接使用HashMap，但是：

HashMap是无序的，不存在可供重写比较器(Comparator)

 
有一个巧妙的思路的：

将Map的元素即Entry<K, V>对象，放到List中。这样就可以使用Collections的排序方法并传入重写的比较器了。

 
具体的代码为：

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

Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
	@Override
	public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
        if (o1.getValue() != o2.getValue()) {
        	return o1.getValue() - o2.getValue();
        } else {
        	return o1.getKey() - o2.getKey();
        }
    }
});