Java基础教程:对象比较排序
转载请标明出处:http://blog.csdn.net/wangtaocsdn/article/details/71500500
有时候需要对对象列表或数组进行排序,下面提供两种简单方式:
快速开始
Comparable接口
public interface Comparable<T>
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。
实现此接口的对象列表(和数组)可以通过 Collections.sort
(和 Arrays.sort
)进行自动排序。
实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
比较规则
1.最好使得e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值。因为在使用自然排序与 equals 不一致的元素(或键)时,没有显式比较器的有序集合(和有序映射表)行为表现“怪异”。尤其是,这样的有序集合(或有序映射表)违背了根据 equals 方法定义的集合(或映射表)的常规协定。实际上,所有实现 Comparable 的 Java 核心类都具有与 equals 一致的自然排序。java.math.BigDecimal 是个例外,它的自然排序将值相等但精确度不同的 BigDecimal 对象(比如 4.0 和 4.00)视为相等。
2.从数学上讲,定义给定类 C 上自然排序的关系式 如下:
方法一:将要排序的对象类实现Comparable<>接口。
首先,创建学生类,我们将根据学生成绩对学生进行排序:
/**
* 学生类
*/
class Student implements Comparable<Student>{ String name;
int age;
int score; public Student(String name, int age,int score) {
this.name = name;
this.age = age;
this.score = score;
} @Override
public int compareTo(Studento) {
// TODO Auto-generated method stub
return this.age - o.age;
}
}
public class Test { public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Student> students = new ArrayList<>();
students.add(new Student("大铭", 19, 89));
students.add(new Student("来福", 26, 90));
students.add(new Student("仓颉", 23, 70));
students.add(new Student("王磊", 18, 80)); System.out.println("排序前:");
for (Student student : students) {
System.out.println("姓名:"+student.name+" 年龄:"+student.age+" 成绩:"+student.score);
} // 排序
Collections.sort(students); System.out.println("排序后:");
for (Student student : students) {
System.out.println("姓名:"+student.name+" 年龄:"+student.age+" 成绩:"+student.score);
}
}
}
同理,也可以根据对象的其他属性进行排序。
方法二:使用Comparator匿名内部类实现。
还是使用同一个例子,按成绩将学生排序:
/**
* 学生类
*/
class Student { String name;
int age;
int score; public Student(String name, int age,int score) {
this.name = name;
this.age = age;
this.score = score;
}
}
public class Test { public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<Student> students = new ArrayList<>();
students.add(new Student("大铭", 19, 89));
students.add(new Student("来福", 26, 90));
students.add(new Student("仓颉", 23, 70));
students.add(new Student("王磊", 18, 80)); System.out.println("排序前:");
for (Student student : students) {
System.out.println("姓名:"+student.name+" 年龄:"+student.age+" 成绩:"+student.score);
} Collections.sort(students,new Comparator<Student>() { @Override
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub
return o1.age-o2.age;
}
}); System.out.println("排序后:");
for (Student student : students) {
System.out.println("姓名:"+student.name+" 年龄:"+student.age+" 成绩:"+student.score);
}
}
}
也可以实现按对象属性将对象列表排序。