java类排序_java对对象排序

一、前言

有时我们需要对类按照类中的某一个属性(或者多个属性)来对类的对象进行排序，有两种方法可以实现，一种方法是类实现Comparable接口，然后调用Collections.sort(List)方法进行排序，另一种方法是类不实现Comparable接口，而在排序时使用Collections.sort(List, Comparator)方法，并实现其中的Comparator接口。

二、排序实现

假设有一个学生类Student，包含两个属性：姓名name，年龄age，如下：

public classStudent {privateString name;private intage;publicStudent() {}public Student(String name, intage) {this.name =name;this.age =age;

}publicString getName() {returnname;

}public voidsetName(String name) {this.name =name;

}public intgetAge() {returnage;

}public void setAge(intage) {this.age =age;

}

}

1、通过类实现Comparable接口进行排序

public class Student implements Comparable{privateString name;private intage;publicStudent() {}public Student(String name, intage) {this.name =name;this.age =age;

}publicString getName() {returnname;

}public voidsetName(String name) {this.name =name;

}public intgetAge() {returnage;

}public void setAge(intage) {this.age =age;

}/*** 将对象按姓名字典序升序排序

*@paramo

*@return

*/@Overridepublic intcompareTo(Student o) {return this.name.compareTo(o.getName());

}

@OverridepublicString toString() {return "Student{" +

"name='" + name + '\'' +

", age=" + age +

'}';

}

}

在客户端中测试

importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;public classClient {public static voidmain(String[] args){

List students = new ArrayList<>();

students.add(new Student("a", 18));

students.add(new Student("c", 19));

students.add(new Student("b", 20));

Collections.sort(students);for(Student student:students){

System.out.println(student.toString());

}

}

}

结果：

Student{name='a', age=18}

Student{name='b', age=20}

Student{name='c', age=19}

可以看到，学生按姓名的字典序升序排序。使用这用方法排序不能使用基本类型(int, float)等，而要使用包装后的类型如Integer，String等，要使用基本类型，可以使用下面的方法。

2、通过在Collections.sort()方法中实现Comparable接口来实现排序

/*** 没有实现Comparable接口的学生类*/

public classStudent{privateString name;private intage;publicStudent() {}public Student(String name, intage) {this.name =name;this.age =age;

}publicString getName() {returnname;

}public voidsetName(String name) {this.name =name;

}public intgetAge() {returnage;

}public void setAge(intage) {this.age =age;

}

@OverridepublicString toString() {return "Student{" +

"name='" + name + '\'' +

", age=" + age +

'}';

}

}

在客户端进行测试：

importjava.util.ArrayList;importjava.util.Collections;importjava.util.Comparator;importjava.util.List;public classClient {public static voidmain(String[] args){

List students = new ArrayList<>();

students.add(new Student("a", 18));

students.add(new Student("c", 19));

students.add(new Student("b", 20));

Collections.sort(students,new Comparator() {

@Overridepublic intcompare(Student o1, Student o2) {return o1.getAge()>o2.getAge()? -1:(o1.getAge()==o2.getAge()? 0:1);

}

});for(Student student:students){

System.out.println(student.toString());

}

}

}

结果：

Student{name='b', age=20}

Student{name='c', age=19}

Student{name='a', age=18}

可以看到学生按年龄从大到小排序输出。使用这种方法时要注意在比较函数compare的返回值中要包含0(年龄相等)，不然可能会出现Comparison method violates its general contract!异常。

三、总结

无论使用上面的哪一种方法，对对象排序的核心是实现比较函数，其中第二种方法比第一种方法更加灵活。