我有很多原始類型（雙精度）。如何按降序對元素進行排序？不幸的是，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;}這很慢-特別是在數組已經很好排序的情況下。有什么更好的選擇？
3 回答
守著星空守著你
TA貢獻1799條經驗 獲得超8個贊
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]
添加回答
舉報
0/150
提交
取消