OJ练习（1）————按数值个数排序

题目描述

给定整数数组，请根据元素的频率对数组进行排序。 例如，如果输入数组是{2，3，2，4，5，12，12，2，3，3，3，12}，则将该数组修改为{3，3，3，3，2，2， 2，12，12，4，5}。 如果两个元素的频率相同，则以升序打印。

思路

首先想到本题是按照数字出现次数的多少来给数字排序的，所以我们要记录每个数字出现的个数，这就形成了一个键值对，第一个想到的就是用Map容器来解这道题。
记录key为数字，value为数字出现的次数，构造一个Map< Integer, Integer>，然后根据value的从高到低排序打印出key就可以了。
想到这里，心里有数大致分两部分解决，想个办法算出每个数字出现次数并存入Map，以及如何对Map按照value排队并且打印key。
第一部分很容易，循环遍历数组，如果是出现过的元素，value+1，如果没出现过的，则新存一条键值对，值初值置为1。
第二部分稍复杂，要对map很熟悉。我这边想到的方法就是使用entrySet将map存入set，再把set存入list，使用list.sort（）方法排序，这样可以自定义比较器，按照原来的value()大小排序。