本文只说明怎么去用Collections的sort方法来排序,不说明原理,有错误请帮忙批评指正,谢谢。
要想对list进行排序,首先要知道list中元素的对象类型和排序方式。下面借助代码来说明。
假设这里list中的每个元素是一个Person对象。
public class Person {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
先创建一个ArrayList,存储几个Person对象。假设要对list按照每个Person对象的年龄升序排序,则排序代码如下。
public class CollectionsSortTest {
public static void main(String[] args) {
List<Person> list = new ArrayList<>();
list.add(new Person("张三", 39));
list.add(new Person("李四", 17));
list.add(new Person("王五", 34));
list.add(new Person("赵六", 16));
list.add(new Person("马七", 13));
list.add(new Person("杨八", 31));
Collections.sort(list, new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return o1.getAge()-o2.getAge();
}
});
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i).toString());
}
}
}
Collections.sort方法的第1个参数是你要进行排序的list,第2个参数是一个比较器对象,只需要重写它的compare方法即可。compare方法返回一个int值,第1个参数为元素o1,第2个参数为元素o2。
如果要按照每个元素的某个属性x进行升序排列,则返回o1.getX()-o2.getX();如果进行降序排列,则返回o2.getX()-o1.getX()。
上面代码中是o1.getAge()-o2.getAge()的形式,即按照元素的属性age升序排列,运行结果如下:
可以发现确实list中的每个Person对象是按照年龄升序排列的。