java list排序 sort_java List 排序 Collections.sort() 对 List 排序

Collections.sort()有两种策略：一种是让集合元素本身实现Comparable接口，另一种是使用用户提供的比较器(即Comparator)。

实体类：

publicclass User { String name; String age; public String getAge() { return age; } public void setAge(String age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } }

使用第一种策略时，必须修改元素类的定义，让它实现Comparable，因此，你必须把User类修改为：

public class Userimplements Comparable {

public int compareTo(Useranother) {

return getAge() - another.getAge();

}

// 其余部分不变

}

说明一下，因为compareTo()方法约定：本对象大于另一个对象时，返回大于0的整数，小于时返回小于0的整数，等于时返回0。所以，可以直接返回两者年龄的差，来实现按年龄比较。这样就可以在main()方法中使用Collections.sort(listUser);来对员工按年龄排序了。但是，这种排序是非常不灵活的：第一，需要修改集合元素类User，而很多情况下，我们没有办法修改公共的类。第二，没有办法实现多种方式排序，如按编号，按姓名，按薪水等等。这时需要使用另一种策略，即Comparator。Comparator使用其compare()方法返回的整数来比较两个对象，规则和compareTo()一样。如同样实现年龄比较，使用Comparator时，无需修改Employee类，可以在排序的时候定义相应的比较器。使用Collections.sort()方法的另一个版本：

Collections.sort(listUser,new Comparator(){

public int compare(Userarg0, Userarg1) {

returnarg0.getAge().compareTo(arg1.getAge());

//return arg0.getAge() - arg1.getAge();

}

});

这里使用了匿名内部类，实际上相当于先定义一个比较器类，如：

class UserComparator implements Comparator {

public int compare(Userarg0,Userarg1) {

returnarg0.getAge().compareTo(arg1.getAge());

//return arg0.getAge() - arg1.getAge();

}

}

再使用：

Collections.sort(listUser, new UserComparator());

可以看到，比较器完全独立于元素类User，因此可以非常方便地修改排序规则。你还可以定义一系列比较器，供排序时选择使用。

使用Comparator时，元素类无需实现Comparable，因此我们保持最初版本的User，但实际应用中，可以用Comparable的compareTo()方法来定义默认排序方式，用Comparator定义其他排序方式。实现其compare(T o1,T o2)有一个约定，就是 a.compare(b) == 0 和a.equals(b)要有相同的boolean结果。