排序

如果我们定义了一个Person类，Student类，或者是通讯录类，那么我们应该怎么对这些类的对象进行排序呢。比如说，Person类通过age排序，Student类通过年级排序，通讯录通过名字排序。
下面我们就以Person类为例，介绍JAVA中几种排序的办法。
Person类（对应的Get/Set方法已省略）

public class Person {
    private String name;
    private int age;
    private String tel;

    public Person() { }
    public Person(String name, int age, String tel) {
        this.name = name;
        this.age = age;
        this.tel = tel;
    }}

Person对象数组：

    List<Person> people=new ArrayList<>();

    people.add(new Person("zhangsan",18,"1235469874"));
    people.add(new Person("lisi",12,"235469582"));
    people.add(new Person("zhangsan",13,"1235469863"));
    people.add(new Person("wangwu",34,"123546459125"));
    people.add(new Person("zhaoliu",21,"1235469357"));
    people.add(new Person("zhangsan",18,"1235469478"));

第一种方法：将Person类实现Comparable接口，并重写compareTo方法

public class Person implement implements Comparable<Person>{
    ...
    //通过名字排序：
     @Override
    public int compareTo(Person p) {
        return this.name.compareTo(p.name);
}}

那么就可以直接使用:

Collections.sort(people);

第二种方法：匿名内部类

Collections.sort(people, new Comparator<Person>() {
     @Override
     public int compare(Person o1, Person o2) {
          return o1.getName().compareTo(o2.getName())*10000 + (o2.getAge()-o1.getAge());
            }
        });

此处在return语句里，对name比较的结果加入了权重，使它的结果优先，只有当名字相同的时候，会按年龄的降序排列。

第三种方法：有名内部类
自定义peopleComparator类，相当于一个第三方仲裁类

public class PeopleComparator implements Comparator<Person> {

    @Override
    public int compare(Person o1, Person o2) {
        return o1.getName().compareTo(o2.getName());
    }
}

然后只要new一个此仲裁类的对象就可以对person对象进行排序了。

Collections.sort(people,new PeopleComparator());

第四种方法：匿名函数，也就是JAVA1.8新引入的Lambda函数:

Collections.sort(people,(o1,o2) -> {
            String o1Tel=o1.getTel();
            String o2Tel=o2.getTel();
            return o2Tel.substring(o2Tel.length()-4).compareTo(o1Tel.substring(o1Tel.length()-4));
        });

按电话号码的后三位排序。

下面再附上一段python中lambda排序的代码:

class Person:
    name=None
    age=None
    tel=None
    def __init__(self,name=None,age=None,tel=None):
        self.name=name
        self.age=age
        self.tel=tel
    def __repr__(self):
        return "{0:20}{1:<5}{2:15}".format(self.name,self.age,self.tel)
a=[]
a.append(Person('zhangsan',17,'1308542782'))
a.append(Person('lisi',14,'13585426322'))
a.append(Person('wangwu',21,'111111111111'))
a.append(Person('zhangsan',11,'2222222222'))
a.append(Person('lisi',19,'333333333333'))
a.append(Person('wangwu',25,'16885467412'))
for p in a:
    print(p)
print("按名字升序排列")
a.sort(key=lambda p:p.name)
for p in a:
    print(p)
print("按按年龄降序排列")
a.sort(key=lambda p:p.age,reverse=True)
for p in a:
    print(p)

print("按电话后三位降序排列")
a.sort(key=lambda p:p.tel[-3:],reverse=True)
for p in a:
    print(p)

print("按名字升序排列,名字相同的按年龄降序排列")
a.sort(key=lambda p:(p.name,-p.age))
for p in a:
    print(p)