Java数组排序面试题-20200516

朋友昨天遇到一个数组排序的面试题，觉得比较有趣就做一下记录。
原题目是这样的：

给定一个正整数无序数组，按照出现的次数由少到多排序，如果两数次数相同则按照数由小到大排。例：
给定数组：{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来解决。

↓↓↓↓↓↓↓下面是我的答案↓↓↓↓↓↓↓↓
.
.
.
.
.
.
.
.
.
↓↓↓↓↓↓↓答案还在下面↓↓↓↓↓↓↓↓
.
.
.
.
.
.
.
.
.
.
↓↓↓↓↓↓↓答案还在下面↓↓↓↓↓↓↓↓
.
.
.
.
.
.
.
.
.
.
↓↓↓↓↓↓↓终于被你发现了↓↓↓↓↓↓↓↓
.
.
.
.
.
.
.

    public static void main(String[] args) {
        List<Integer> collect = Stream.of(3, 3, 3, 2, 2, 4, 4, 1, 8, 7, 7, 7, 7, 6)
        		// 先以自身进行分组，得到一个Map<Integer, List<Integer>>，再取它的entrySet
                .collect(Collectors.groupingBy(Function.identity())).entrySet().stream()
                // 自定义我们的排序规则：如果List的长度相等，谁小谁排前面，否则出现次数少的排前面
                .sorted(Comparator.comparing(Function.identity(), (x, y) -> {
                    if (x.getValue().size() == y.getValue().size()) {
                        return x.getKey() - y.getKey();
                    } else {
                        return x.getValue().size() - y.getValue().size();
                    }
                }))  // 这里获取到的是Stream<Entry<Integer, List<Integer>>>，所以还要通过map方法取它最终的排序值
                .map(e -> e.getKey()).collect(Collectors.toList());
        System.out.println(collect); // [1, 6, 8, 2, 4, 3, 7]
    }

其实就是一个Java8 lambda表达式的使用，各位大佬有其他实现方法请贴在回复中。