集合是Java面试必考知识点，而集合的排序也是非常重要的，工作中经常用到，那么这个知识点也是必须要掌握的，下面是我曾经面试时被面试官问的问题：
根据API可知，Java集合的工具类Collections提供了两种排序方式：Collections.sort(List list) 和 Collections.sort(List list,Comparator c)。
第一种方式称为自然排序（一般是升序），参与排序的对象需实现comparable接口，重写其compareTo()方法。
第二种方式称为自定义排序，需编写匿名内部类（匿名内部类后面篇章会讲解），先new一个Comparator接口的比较器对象，同时实现compare()其方法，
然后将待排序的List列表对象和比较器对象传给Collections.sort()方法的参数列表中实现排序功能。
特点：第一种方式相对简单，容易掌握（尤其是对匿名内部类不熟悉的同学），由于待比较对象需要实现comparable，增加了耦合度，属性规则排序不够灵活。
第二种方式只需要在需要排序的地方，创建一个内部类的实例，重写其方法即可，灵活度更大。
下面以Person类为例写一个分别按照年龄和姓名排序的例子：
public class Person implements Comparable<Person> {
private int age;
private String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person(int age, String name) {
super();
this.age = age;
this.name = name;
}
@Override
public int compareTo(Person o) {
if (this.age > o.age) {
return 1;
} else if (this.age < o.age) {
return -1;
} else {
return 0;
}
}
public static void main(String[] args) {
List<Person> pList = new ArrayList<>();
Person p1 = new Person(10, "a张三");
Person p2 = new Person(18, "c李四");
Person p3 = new Person(20, "b王五");
Person p4 = new Person(15, "d陈六");
pList.add(p1);
pList.add(p2);
pList.add(p3);
pList.add(p4);
System.out.println("排序前依次输出：");
for (Person p : pList) {
System.out.println(p.age + "===" + p.name);
}
// 按照年龄升序排序（默认）
Collections.sort(pList);
System.out.println("按年龄升序排序后依次输出：");
for (Person p : pList) {
System.out.println(p.age + "===" + p.name);
}
// 按照年龄倒叙排序
Collections.reverse(pList);
System.out.println("按年龄倒叙排序后依次输出：");
for (Person p : pList) {
System.out.println(p.age + "===" + p.name);
}
// 按照姓名升序排序
Collections.sort(pList, new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return o1.getName().compareTo(o2.getName());
}
});
System.out.println("按照姓名升序排序后依次输出：");
for (Person p : pList) {
System.out.println(p.age + "===" + p.name);
}
}
}
排序前依次输出：
10===a张三
18===c李四
20===b王五
15===d陈六
按年龄升序排序后依次输出：
10===a张三
15===d陈六
18===c李四
20===b王五
按年龄倒叙排序后依次输出：
20===b王五
18===c李四
15===d陈六
10===a张三
按照姓名升序排序后依次输出：
10===a张三
20===b王五
18===c李四
15===d陈六