为什么我不能使用 Comparator 对基元进行排序？

Question

由于 Java 5 具有自动装箱功能，为什么我不能使用 Comparator 对基元进行排序？ int 不会被包装成 Integer 吗？

Answer 1

Arrays.sort(..) 有专门的重载来对原始数组进行排序。

如果除了标准规则之外您还需要任何特殊的排序规则，恐怕您必须使用自动装箱。除此之外，您还必须将数组转换为 Integer[]，因为 int[] 不会自动装箱。

如果您不是在谈论数组，而是在谈论集合 - 那么您别无选择 - 集合只能保存对象。

Answer 2

因为您无法使用原始类型参数化 Comparator 或任何其他参数化类型。

是的，这非常烦人...您无法创建 List 或 Map 等，并且您无法编写通用方法适用于对象类型和基元。您必须为 8 种基本类型中的每一种类型提供专用方法。但这就是我们自 Java 1 以来就一直坚持的设计。责怪 James Gosling ;-)

正如 Bozho 指出的，Arrays.sort(...) 提供了您需要的所有排序方法。

Answer 3

从 java 17（或者可能更早）开始。错误消息的信息量更大。

jshell> int[] a = {1,2,3};
a ==> int[3] { 1, 2, 3 }

jshell> import java.util.Arrays;

jshell> Arrays.sort( a, (x, y)-> x - y);
|  Error:
|  no suitable method found for sort(int[],(x,y)->x - y)
|      method java.util.Arrays.<T>sort(T[],java.util.Comparator<? super T>) is not applicable
|        (inference variable T has incompatible bounds
|          equality constraints: int
|          lower bounds: java.lang.Object)
|      method java.util.Arrays.<T>sort(T[],int,int,java.util.Comparator<? super T>) is not applicable
|        (cannot infer type-variable(s) T
|          (actual and formal argument lists differ in length))
|  Arrays.sort( a, (x, y)-> x - y);
|  ^---------^

因此，即使使用自动装箱，java 也无法正确推断类型。