我是 Java 的新手，问这个问题可能很愚蠢。 我在看'905。 Leetcode 上的“按奇偶性排序数组”。解决方案之一是
class Solution {
public int[] sortArrayByParity(int[] A) {
Integer[] B = new Integer[A.length];
for (int t = 0; t < A.length; ++t)
B[t] = A[t];
Arrays.sort(B, (a, b) -> Integer.compare(a%2, b%2));
for (int t = 0; t < A.length; ++t)
A[t] = B[t];
return A;
/* Alternative:
return Arrays.stream(A)
.boxed()
.sorted((a, b) -> Integer.compare(a%2, b%2))
.mapToInt(i -> i)
.toArray();
*/
}
}
我无法理解其中包含 lambda 表达式的行。
Arrays.sort(B, (a, b) -> Integer.compare(a%2, b%2));
它如何对数组进行精确排序？ a和b从哪里来？
最佳答案
排序
Java Array.sort方法将数组 B 作为输入，并根据数组元素的 compare(a, b) 方法对其进行排序。因此，如果数组存储 Integer 对象，它会默认根据 Integer.compare(a, b) 对它们进行排序。这只是按升序对整数进行排序。
比较器
Java 有一个 Comparator定义名为 compare(a, b) 的方法的接口(interface)。此方法在 (a==b) 时返回零，在 (a < b) 时返回负值，在 (a > b) 时返回正值。 Comparator 接口(interface)通常用于排序方法或有序数据结构，如 TreeMap .
lambda
既然这个问题要求自定义排序顺序，您需要提供一个自定义的 compare(a, b) 方法。幸运的是，有一个重载版本 Array.sort这允许您通过提供 lambda 方法来做到这一点。 lambda 只是一个内联函数。在这种情况下，它为排序提供了所需的比较逻辑。在您的示例中， (a, b) -> 是 lambda 函数的输入，由 sort 方法提供。这是标准的 lambda 语法。排序将在数组 B 上运行 mergesort 算法，使用您的 lambda 比较方法来确定每对数字的排序方式。
按奇偶性排序
Integer.compare(a%2, b%2) 根据最低有效位对整数 a 和 b 进行排序。 % 是取模运算符(除法后的余数)。如果 a 是偶数，a%2 返回 0。如果 a 是奇数，a%2 返回 1。https://leetcode.com/articles/sort-array-by-parity/很好地分解了为什么这个操作按奇偶校验对数字进行排序的逻辑，但这并不是很明显。你解决的问题越多，你就会学到越多这样的捷径。
引用资料
以下是一些提供更多信息的 SO 线程:
关于使用 Lambda 表达式进行 Java 排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62585680/