java根据元素出现的个数进行排序---hashmap、sort

 

给定一个正整数无序数组，按照出现的次数由少到多排序，如果两数次数相同则按照数由小到大排。例：
给定数组：{3,3,3,2,2,4,4,1,8,7,7,7,7,6}，排序结果为：[1, 6, 8, 2, 4, 3, 7]
解析：1出现一次，6出现一次，8出现一次，按照1<6<8；2出现两次，4出现两次，按照2<4；3出现三次，7出现四次。
提示：你可以使用Map，Java8 API来解决。

我的解题：

先将每个数与其出现的个数保存在hashmap中

将hashmap的keySet转成list

给list传一个自定义的比较器，进行排序

public static void main(String[] args) {
        Integer[] arr={3,3,3,2,2,4,4,1,8,7,7,7,7,10};
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < arr.length; i++) {
            if(map.get(arr[i])==null){
                map.put(arr[i],1);
            }else{
                Integer tmp=map.get(arr[i]);
                map.put(arr[i],tmp+1);
            }
        }

        Set<Integer> set = map.keySet();
        ArrayList<Integer> list = new ArrayList<>();
        Iterator<Integer> iterator = set.iterator();
        while(iterator.hasNext()){
            list.add(iterator.next());
        }
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if(map.get(o1)>map.get(o2)) return 1;
                else if(map.get(o1)==map.get(o2)) return o1-o2;
                else return -1;
            }
        });
        System.out.println(list);
    }

程序运行结果：