按降序对基本类型的数组进行排序

Question

我有很多原始类型（双精度）。如何按降序对元素进行排序？不幸的是，Java API不支持使用Comparator对基本类型进行排序。一种解决方法是排序，然后反转：double[] array = new double[1048576];...Arrays.sort(array);// reverse the arrayfor (int i = 0; i < array.length / 2; i++) {     // swap the elements     double temp = array[i];     array[i] = array[array.length - (i + 1)];     array[array.length - (i + 1)] = temp;}这很慢-特别是在数组已经很好排序的情况下。有什么更好的选择？

Answer 1

Guava具有将原始数组转换为包装类型列表的方法。令人高兴的是，这些列表是实时视图，因此对它们的操作也可以在基础数组上进行（类似于Arrays.asList()，但对于基元）。

无论如何，这些列表中的每一个都可以传递给Collections.reverse()：

int[] intArr = { 1, 2, 3, 4, 5 };

float[] floatArr = { 1.0f, 2.0f, 3.0f, 4.0f, 5.0f };

double[] doubleArr = { 1.0d, 2.0d, 3.0d, 4.0d, 5.0d };

byte[] byteArr = { 1, 2, 3, 4, 5 };

short[] shortArr = { 1, 2, 3, 4, 5 };

Collections.reverse(Ints.asList(intArr));

Collections.reverse(Floats.asList(floatArr));

Collections.reverse(Doubles.asList(doubleArr));

Collections.reverse(Bytes.asList(byteArr));

Collections.reverse(Shorts.asList(shortArr));

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

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

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

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

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

输出：

并[5,4，3，2，1]

[5.0，4.0，3.0，2.0，1.0]

[5.0，4.0，3.0，2.0，1.0]

[5,4，3，2,1]

[5,4，3 ，2，1]