Java中ArrayList 元素的排序

ArrayList 是一种 List 实现，它的内部用一个动态数组来存储元素，因此 ArrayList 能够在添加和移除元素的时候进行动态的扩展和缩减。

<一> 排序字符串的ArrayList

ArrayList中存储的是String类型的数据，在对这个 ArrayList 进行排序，你需要调用 Collections.sort()方法，看一段示例代码：

package com.sort.pack;import java.util.ArrayList;import java.util.Collections;public class SortArrayListAscDes {    private ArrayList arrayList;    public SortArrayListAscDes(ArrayList arrayList) {        this.arrayList = arrayList;    }    public ArrayList getArrayList() {        return arrayList;    }    public ArrayList sortAscending(){                 //升序排序方法         Collections.sort(this.arrayList);        return this.arrayList;    }    public ArrayList sortDescending(){                //降序排序方法        Collections.sort(this.arrayList,Collections.reverseOrder());        return this.arrayList;    }}

test类:

package com.sort.pack;import java.util.ArrayList;public class SortArrayListAscDecTest {    public static void main(String[] args) {        ArrayList stringArrayListist = new ArrayList<>();        stringArrayListist.add("Itlay");        stringArrayListist.add("China");        stringArrayListist.add("America");        stringArrayListist.add("Russian");        SortArrayListAscDes sortArrayListAscDes = new SortArrayListAscDes(stringArrayListist);        System.out.println("没有经过排序的数组: "+stringArrayListist);        System.out.println("升序排序: "+ sortArrayListAscDes.sortAscending());        System.out.println("降序排序: "+ sortArrayListAscDes.sortDescending());    }}

• 在 sortDescending()方法中，我们调用重载的 Collections.sort()方法让其按照降序对元素排序，这个版本的 Collections.sort()接收ArrayList对象作为第一个参数，一个由 Collections.reverseOrder()方法返回的 Comparator 对象作为第二个参数。
• reverseOrder //逆序的意思

Collections.sort() 方法对 ArrayList 的元素或者任何其他 List 的实现提供的可比较的元素进行排序，这意味着这些元素的类需要实现 java.lang 包中的 Comparable 接口。正如 String 类实现了 Comparable 接口， Integer、Short、Double、Float、Boolean、BigInteger、BigDecimal、File 和 Date 类也都实现了 Comparable 接口.

<二>使用Comparable排序ArrayList

Comparable 是带有单一 compareTo()方法的接口。一个实现了 Comparable 接口的类对象可以与其它同类型的对象进行比较，实现 Comparable 接口的类需要重写 compareTo()方法，这个方法接收一个同类型的对象，并实现这个对象和传递给方法的另一个对象比较的逻辑。可以看一段示例代码：

package com.objectfile.writeread;import java.io.Serializable;public class Student implements Comparable<Student>,Serializable{    private String name;    private String number;    private float score1;    private float score2;    private float score3;    private float totlescore;    public Student() {    }    public Student(String name, String number, float score1, float score2, float score3) {        this.name = name;        this.number = number;        this.score1 = score1;        this.score2 = score2;        this.score3 = score3;        this.totlescore = score1 + score2 + score3;    }    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public String getNumber() {        return number;    }    public void setNumber(String number) {        this.number = number;    }    public float getScore1() {        return score1;    }    public void setScore1(float score1) {        this.score1 = score1;    }    public float getScore2() {        return score2;    }    public void setScore2(float score2) {        this.score2 = score2;    }    public float getScore3() {        return score3;    }    public void setScore3(float score3) {        this.score3 = score3;    }    public float getTotlescore() {        return totlescore;    }    public void setTotlescore(float totlescore){        this.totlescore = totlescore;    }    @Override    public String toString() {        return "name: "+this.getName()+" number: "+this.getNumber()+" score1: "+this.getScore1()+" score2: "+this.getScore2()+" score3: "+this.getScore3()+" totlescore："+this.getTotlescore();    }　　//按学生总分的降序排列    @Override    public int compareTo(Student o) {        return (this.totlescore > o.totlescore ? -1 : (this.totlescore == o.totlescore ? 0 : 1));    }}

public class saveStudent {    public List<Student> sortStudent(List<Student> sortlist){        Collections.sort(sortlist);        return sortlist;    }}

test类：

public class testObjectFile {    public static void main(String[] args) {        List<Student> list = new ArrayList<Student>();        for (int i = 1; i < 6; i++) {            Scanner sc = new Scanner(System.in);            System.out.println("请输入第 "+i+" 个同学的姓名：");            String name = sc.nextLine();            System.out.println("请输入你的学号：");            String number = sc.nextLine();            System.out.println("请输入你的成绩1：");            float score1 = sc.nextFloat();            System.out.println("请输入你的成绩2：");            float score2 = sc.nextFloat();            System.out.println("请输入你的成绩3：");            float score3 = sc.nextFloat();            Student stu = new Student(name,number,score1,score2,score3);            list.add(stu);        }        saveStudent student = new saveStudent();        list = student.sortStudent(list);  //先对所有的学生成绩进行排名｝

这种方式你将只能基于一个成员变量（例如上面的例子就是基于学生信息的总分）来对象的比较。

<三>使用 Comparator 排序 ArrayList

Comparator 接口与Comparable 接口相似也提供了一个单一的比较方法叫作 compare()。然而，与 Comparable的 compareTo()方法不同的是，这个 compare()接受两个同类型的不同对象进行比较。

package guru.springframework.blog.sortarraylist.comparator; import java.util.Comparator; public class JobCandidate {     private String name;     private String gender;     private int age;     public JobCandidate(String name, String gender, int age) {         this.name = name;         this.gender = gender;         this.age = age;     }     public String getName() {         return name;     }     public String getGender() {         return gender;     }     public int getAge() {         return age;     }     //匿名内部类     public static Comparator ageComparator = new Comparator() {     @Override     public int compare(JobCandidate jc1, JobCandidate jc2) {     return (jc2.getAge() < jc1.getAge() ? -1 :(jc2.getAge() == jc1.getAge() ? 0 : 1));     } };     public static Comparator nameComparator = new Comparator() {     @Override     public int compare(JobCandidate jc1, JobCandidate jc2) {         return (int) (jc1.getName().compareTo(jc2.getName()));     } };     @Override     public String toString() {         return " Name: " + this.name + ", Gender: " + this.gender + ", age:" + this.age;     } }

一个匿名类并实现了 compare()方法，按照年龄的降序对 JobCandidate 对象进行排序。从37行到42行，我们又写了一个匿名类并实现了 compare() 方法，按照姓名的升序对 JobCandidate进行排序。现在我们写一个类，为委托方对 ArrayList 的元素进行排序。

package guru.springframework.blog.sortarraylist.comparator; import java.util.ArrayList; import java.util.Collections; public class JobCandidateSorter { ArrayList jobCandidate = new ArrayList<>();     public JobCandidateSorter(ArrayList jobCandidate) {         this.jobCandidate = jobCandidate;     }     public ArrayList getSortedJobCandidateByAge() {         Collections.sort(jobCandidate, JobCandidate.ageComparator);         return jobCandidate;     }     public ArrayList getSortedJobCandidateByName() {         Collections.sort(jobCandidate, JobCandidate.nameComparator);     return jobCandidate;     } }

getSortedJobCandidateByAge()方法，在这个方法内部我们调用了 Collections.sort()的重载版本，这个版本传递要被排序的 ArrayList 对象和比较年龄的 Comparator 对象。在 getSortedJobCandidateByName()方法内部，我们又调用了 Collections.sort()的另一个重载版本，这个版本传递要被排序的 ArrayList 对象和比较姓名的 Comparator 对象。