Java：使用 lambda 表达式对数组进行排序？答案

【问题标题】：Java: sorting an array with lambda expression?Java：使用 lambda 表达式对数组进行排序？
【发布时间】：2016-07-22 02:32:44
【问题描述】：

我最近涉足函数式编程和 Java 8 lambda。我有一个整数数组，我想按升序对其进行排序。

我尝试使用 lambda 的方法如下：

Arrays.stream(intArray).sorted((x, y) -> Integer.compare(x, y) == -1);

问题在于我的编译器说：

Error:(12, 32) java: method sorted in interface 
java.util.stream.IntStream cannot be applied to given types;
required: no arguments
found: (x,y)->Int[...]== -1
reason: actual and formal argument lists differ in length

我在这里缺少什么？

【问题讨论】：

流不提供对数组进行排序的方法，它们允许按排序顺序处理元素。原始数组未修改，在您的情况下，由于没有实际操作，因此根本不会发生任何事情。要对数组进行排序，请使用适用于 int[] 和 Integer[] 的 Arrays.sort(array);。

标签： java sorting lambda functional-programming java-8

【解决方案1】：

一个Comparator 接受两个Object 并返回一个int。

在这里，我们输入两个 Object，但返回一个布尔表达式 (Integer.compare(x, y) == -1)

你实际上只需要它的第一部分

Arrays.stream(intArray)
      .sorted((x, y) -> Integer.compare(x, y))
      .toArray(Integer[]::new);

由于您似乎使用Integer 对象数组（因为IntStream 没有sorted(Comparator) 方法）您最好使用简单的IntStream，因为@ 987654331@ 将按其自然顺序排序。

`IntStream#sorted()`

返回一个由该流的元素组成的流顺序。

Arrays.stream(intArray)
      .mapToInt(x->x)
      .sorted()
      .toArray();

【讨论】：

这是我最初的方法。但即使这样做，它仍然给我“Integer.Compare(x, y)”不能应用于 ,
@Kobek 能否请您发布完整的代码？使用intArray，它将有助于重现问题。
这两个都不完整；因为没有终端操作，所以也不做任何事情。你想要一个 toArray() 在最后（或类似的）。
@BrianGoetz 你完全正确。现在好点了吗？
由于结果是toArray()返回的排序数组，你应该将结果分配给一个变量（在第一种情况下，将它分配给现有的intArray就可以了，在第二种情况下，结果是int[]，其中源是Integer[])...

【解决方案2】：

你可以的

Arrays.stream(intArray).sorted().forEach(System.out::println);

你的错误是因为IntStream#sorted()不带参数。

DEMO

【讨论】：

【解决方案3】：

Arrays.stream(intArray).sorted() 应该用于按特定顺序处理数组。它可用于对数组进行排序，如其他答案中所述，但它会生成一个新的排序数组。

Arrays.stream(intArray)
      .sorted((x, y) -> Integer.compare(x, y))
      .toArray(Integer[]::new);

对于非常大的数据，这将是无效的。

如果要进行就地排序，可以使用 Collections.sort()

Arrays.sort(arr, (x,y) -> Integer.compare(x,y))

或者对于类型 A 的对象和基于字段 P 的排序

Arrays.sort(arr, Comparator.comparing(A::getP))

其中 getP() 是获取字段 P 值的方法。

如果是反向排序

 Arrays.sort(arr, Comparator.comparing(A::getP).reversed())

如果对 2 个字段 P 和 P2 进行排序

Arrays.sort(arr, Comparator.comparing(A::getP).thenComparing(A::getP2))

【讨论】：

如何使用具有多行的 lambda 对像 int[] arr 这样的原始数组进行排序（如果其他情况不同）。像这样的东西：Arrays.sort(arr, <multi-line lambda>);