集合是Java面试必考知识点,而集合的排序也是非常重要的,工作中经常用到,那么这个知识点也是必须要掌握的,下面是我曾经面试时被面试官问的问题:

Java集合排序(面试必考点之一)-LMLPHP

Java集合排序(面试必考点之一)-LMLPHP

Java集合排序(面试必考点之一)-LMLPHP

Java集合排序(面试必考点之一)-LMLPHP

根据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陈六

关注微信公众号【Java典籍】,收看更多Java干货

 ▼微信扫一扫下图↓↓↓二维码关注

 Java集合排序(面试必考点之一)-LMLPHP

04-10 16:19