使用 Lambda 表达式进行 Java 排序

Question

我是 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从哪里来？

Answer 1

排序

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 线程:

• java: Arrays.sort() with lambda expression
• Java: sorting an array with lambda expression?