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);
    }

程序运行结果:

猜你喜欢

转载自blog.csdn.net/qq_41041762/article/details/114320226