Question

只是想知道我们是否可以在不编写Custom Comparator类的情况下使用Java 8根据重复数字的频率对List进行排序。

我需要根据给定的整数频率和自然数值顺序对其进行排序。

我在 Comparator.naturalOrder（）;

处出错

这是我尝试的代码：

Integer[] given = new Integer[]{0,0,1,22,11,22,22,11,44,555,55,66,77,88,99};
List<Integer> intList = Arrays.asList(given);


Map<Integer, Long> frequencyMap = intList.stream().collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
List<Integer> newList = intList.stream().sorted(Comparator.comparing(frequencyMap::get).thenComparing(Comparator.naturalOrder())).collect(Collectors.toList());
System.out.println(newList.toString());

预期输出为

[1, 44, 55, 66, 77, 88, 99, 555, 0, 0, 11, 11, 22, 22, 22]

PS：第一行中使用了数组，以避免多行中的list.add（）并清楚理解。

Answer 1

不幸的是，将Comparator.comparing(frequencyMap::get)与thenComparing(Comparator.naturalOrder())链接时，Java的类型推断无法识别比较对象的类型。由于Map.get的方法签名为get(Object)，因此编译器将Comparator<Object>推断为Comparator.comparing(frequencyMap::get)的结果类型。

您可以通过插入显式类型来解决此问题。但是请注意，您不是在使用collect(Collectors.toList())的结果，而只是打印未受影响的原始List。另一方面，给出数组时，您不需要List：

Integer[] given = {0,0,1,22,11,22,22,11,44,555,55,66,77,88,99};

Map<Integer, Long> frequencyMap = Arrays.stream(given)
    .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
Arrays.sort(given,
    Comparator.<Integer>comparingLong(frequencyMap::get)
       .thenComparing(Comparator.naturalOrder()));

System.out.println(Arrays.toString(given));

要在不更改阵列的情况下进行打印，您还可以使用以下替代方法

Arrays.stream(given)
    .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
    .entrySet().stream()
    .sorted(Map.Entry.<Integer, Long>comparingByValue()
        .thenComparing(Map.Entry.comparingByKey()))
    .flatMap(e -> LongStream.range(0, e.getValue()).mapToObj(l -> e.getKey()))
    .forEach(System.out::println);

这将对组进行排序，而不是对单个值进行排序，并按计数的频率打印相同的值。

Answer 2

您需要添加一个类型见证程序，这是较小的编译器缺陷：

<form [formGroup]="form1">
  <input type="text" formControlName="name">
  <input type="text" formControlName="email">
</form>

<hr>

<form [formGroup]="form2">
  <input type="text" formControlName="name" (change)="onForm2NameChange($event)">
  <input type="text" formControlName="email">
</form>

比较器，用于按频率排序，而不创建比较器实现类

2 个答案: