java中如何對arrayList按數(shù)字大小逆序排序

更新時間：2023年04月12日 09:41:08 作者：滕青山Y(jié)YDS

這篇文章主要介紹了java中如何對arrayList按數(shù)字大小逆序排序問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

對arrayList按數(shù)字大小逆序排序

對集合排序要用Collections.sort方法，由于默認它是按從小到大的排序的，如果我們需要逆序的，那么就需要實現(xiàn)Comparator接口的compare方法來完成自定義排序。

需要注意Comparator是接口，new Comparator(){} 的作用是new了一個實現(xiàn)接口的匿名類，開發(fā)人員需要在匿名類內(nèi)部（花括號內(nèi)）實現(xiàn)你那個接口。

代碼

public static void main(String[] args) {
? ? ? ? Integer[] nums = {1,5,34,6,8,7,33};
? ? ? ? ArrayList<Integer> numberList = new ArrayList<>();
? ? ? ? Collections.addAll(numberList, nums);

? ? ? ? // 排序前
? ? ? ? System.out.println("逆序前 numberList " + numberList);

? ? ? ? // 排序后
? ? ? ? ArrayList<Integer> copyList = new ArrayList<>(numberList);
? ? ? ? Collections.sort(copyList, new Comparator<Integer>() {
? ? ? ? ? ? @Override
? ? ? ? ? ? public int compare(Integer num1, Integer num2) {
? ? ? ? ? ? ? ? if (num1 > num2) {
? ? ? ? ? ? ? ? ? ? return -1;
? ? ? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? ? ? return 1;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? });
? ? ? ? System.out.println("逆序后 copyList " + copyList);
? ? ? ? // 原列表不變
? ? ? ? System.out.println("逆序后 numberList " + numberList);
? ? }

arrayList實現(xiàn)自定義排序

ArrayList排序使用

ArrayList中存在sort排序方法,只要你實現(xiàn)了Comparator的接口,按照你自己的排序業(yè)務進行實現(xiàn),你只要告訴這個接口按照什么類型進行排序就OK了。這種方式類似于設(shè)計模式中的策略模式，把流程劃分好，具體的業(yè)務邏輯由用戶指定

代碼實現(xiàn)：

public class ComparatorTest {
? ? public static void main(String[] args) {
? ? ? ? baseTypeSort();
? ? ? ? referenceTypeSort();

? ? }

? ? private static void referenceTypeSort() {
? ? ? ? Person p1 = new Person(10);
? ? ? ? Person p2 = new Person(16);
? ? ? ? Person p3 = new Person(1);
? ? ? ? Person p4 = new Person(8);
? ? ? ? Person p5 = new Person(100);

? ? ? ? List<Person> people = new ArrayList<>();
? ? ? ? people.add(p1);
? ? ? ? people.add(p2);
? ? ? ? people.add(p3);
? ? ? ? people.add(p4);
? ? ? ? people.add(p5);
? ? ? ? System.out.println("排序前：" + people);
? ? ? ? people.sort((o1, o2) -> o2.getAge() - o1.getAge());
? ? ? ? System.out.println("降序：" + people);
? ? ? ? Collections.sort(people, (o1, o2) -> o1.getAge() - o2.getAge());
? ? ? ? System.out.println("升序：" + people);
? ? ? ? people.sort(Comparator.comparing(Person::getAge));
? ? ? ? System.out.println("comparing寫法升序：" + people);
? ? ? ? people.sort(Comparator.comparing(Person::getAge).reversed());
? ? ? ? System.out.println("comparing寫法降序：" + people);
? ? }

? ? private static void baseTypeSort() {
? ? ? ? // 初始化一組數(shù)據(jù),這組數(shù)據(jù)可以是任意對象
? ? ? ? int[] data = {7, 5, 1, 2, 6, 8, 10, 12, 4, 3, 9, 11, 13, 15, 16, 14};
? ? ? ? // 構(gòu)建成一個集合
? ? ? ? List<Integer> list = new ArrayList<>();
? ? ? ? for (int i = 0; i < data.length; i++) {
? ? ? ? ? ? list.add(data[i]);
? ? ? ? }
? ? ? ? System.out.println("排序前：" + list);
? ? ? ? //逆序
? ? ? ? list.sort((o1, o2) -> o2 - o1);
? ? ? ? System.out.println("降序：" + list);
? ? }
}

由于現(xiàn)在主流jdk都升級到1.8以上，所以使用lamda表達式實現(xiàn)，這里簡單介紹一下lamda表達式使用：

以逗號分隔，以（）關(guān)閉的形參：(Integer m, Integer n)
箭頭標記：->
主體部分則是一個單表達式或者聲明代碼塊。
如下是單表達式形式：

(o1, o2) -> o2.getAge() - o1.getAge()

注意點：

Java7，list并沒有sort方法，請使用Collections.sort()，Collections.sort()傳入ArrayList和自己實現(xiàn)Commparator接口的類的對象，實現(xiàn)自定義排序
使用Collections.sort()傳入ArrayList和自己實現(xiàn)Commparator接口的類的對象，實現(xiàn)自定義排序
使用List.sort()傳入自己實現(xiàn)Commparator接口的類的對象，實現(xiàn)自定義排序
Comparator返回值在jdk1.7、jdk1.8里必須是一對相反數(shù)，可以使用差值簡化寫法，正數(shù)表示升序，負數(shù)表示降序
ArrayList中的sort排序是采用歸并排序的，當數(shù)組中的數(shù)據(jù)非常大的時候,會采用幾次歸并來完成排序.具體采用幾次歸并，會通過相關(guān)方法進行計算

原理分析

Collections.sort方法底層就是調(diào)用的Arrays.sort方法，而Arrays.sort底層調(diào)用了一個非常優(yōu)秀的工程排序?qū)崿F(xiàn)算法：TimSort，Timsort是一種結(jié)合了歸并排序和插入排序的混合算法，由Tim Peters在2002年提出，并且已經(jīng)成為Python 2.3版本以后內(nèi)置排序算法。

在數(shù)據(jù)量小的時候使用插入排序，雖然插入排序的時間復雜度是O(n^2)，但是它的常數(shù)項比較小，在數(shù)據(jù)量較小的時候具備較快的速度。

在數(shù)據(jù)量較大的時候，如果是基本類型，使用快速排序，如果是引用類型使用歸并排序。這是因為快速排序是不穩(wěn)定的，而插入排序和歸并排序都是穩(wěn)定性排序。