ArryList 排序总结

Posted 2021-03-15 zhoufankui

java中最常用的arrylist的排序，总结如下：

主要有两种方式，但是核心思想都是重写Comparator的compare方法。

此处根据arrylist存储对象的不同可以分为两种情况。

1、简单场景

arrylist存储的是乱序的整数，此时，可直接用Collections.sort方法，不过如果是字符串，那么就需要重写下compare方法了。详见下面代码

package muke.simple_lx;

import com.alibaba.fastjson.JSONObject;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ListSort {
    public static void main(String[] args) {
        ArrayList ls = new ArrayList<>();
        List<String> ls2 = new ArrayList<>();
        ls2.add("11");
        ls2.add("22");
        ls2.add("9");
        ls2.add("50");

        ls.add(11);
        ls.add(22);
        ls.add(55);
        ls.add(4);
        ls.add(9);
        //当数组元素为字符串时，排序时若不转为整形，则排序结果不准确。
        Collections.sort(ls2,new SortString());
        Collections.sort(ls);
        System.out.println(JSONObject.toJSONString(ls2));
        System.out.println(JSONObject.toJSONString(ls));
    }
}
class SortString implements Comparator<String>{

    @Override
    public int compare(String o1, String o2) {
        if (Integer.parseInt(o1)>Integer.parseInt(o2)){
            //从大到小
            return -1;
        }else {
            return 1;
        }

    }
}

2、根据对象的指定字段排序，此处有两种写法，一种是直接用arrlist的sort方法，通过匿名内部类的方式重写compare方法，另一种是实现接口的方式重写。详见下面代码：

 1 package muke.simple_lx;
 2 
 3 import com.alibaba.fastjson.JSONObject;
 4 
 5 import java.util.ArrayList;
 6 import java.util.Collections;
 7 import java.util.Comparator;
 8 import java.util.List;
 9 
10 public class ListSort1 {
11     private String id;
12     private String name;
13     private String age;
14     public ListSort1(String id,String name,String age){
15         this.id=id;
16         this.name=name;
17         this.age=age;
18     }
19 
20     public String getId() {
21         return id;
22     }
23 
24     public void setId(String id) {
25         this.id = id;
26     }
27 
28     public String getName() {
29         return name;
30     }
31 
32     public void setName(String name) {
33         this.name = name;
34     }
35 
36     public String getAge() {
37         return age;
38     }
39 
40     public void setAge(String age) {
41         this.age = age;
42     }
43 
44 
45 
46     public static void main(String[] args) {
47         ListSort1 listSort1 = new ListSort1("1","a","11");
48         ListSort1 listSort2 = new ListSort1("2","b","9");
49         ListSort1 listSort3 = new ListSort1("3","c","22");
50         List ls = new ArrayList();
51         ls.add(listSort1);
52         ls.add(listSort2);
53         ls.add(listSort3);
54         //第一种排序的写法
55 //        ls.sort(new Comparator() {
56 //            @Override
57 //            public int compare(Object o1, Object o2) {
58 //                ListSort1 a1 = (ListSort1)o1;
59 //                ListSort1 a2 = (ListSort1)o2;
60 //                //此方法适用age为整形时，若不为整形，则排序结果不准确。
61 //                //int a = a1.getAge().compareTo(a2.getAge());
62 //                //通用方法
63 //                if (Integer.parseInt(a1.getAge())>Integer.parseInt(a2.getAge())){
64 //                    //从大到小
65 //                    return -1;
66 //                }else {
67 //                    return 1;
68 //                }
69 //
70 //            }
71 //    });
72         //第二种写法
73         Collections.sort(ls,new SortByAge());
74 //        () -> Collections.sort(ls, new SortByAge());
75         System.out.println(JSONObject.toJSONString(ls));
76         }
77 
78 }
79 class SortByAge implements Comparator<ListSort1> {
80 
81 
82     @Override
83     public int compare(ListSort1 a1, ListSort1 a2) {
84         if (Integer.parseInt(a1.getAge())>Integer.parseInt(a2.getAge())){
85             //从大到小
86             return -1;
87         }else {
88             return 1;
89         }
90     }
91 }

View Code