java基础之Comparator和Comparable

Comparable

Comparable 是 java.lang 包下的一个排序接口，该接口对实现它的每个类的对象强加一个整体排序。 该排序称为类的自然排序，类的compareTo方法称为自然比较方法。

//定义Bean对象并实现Comparable接口
class Person implements Comparable<Object>{
    private int id;
    private String name;
    ....set、get、构造方法
    @Override
    public int compareTo(Object o) {
        Person p = (Person)o;
        return this.id-p.id;
    }
}

//比较输出
public static void main(String[] args) {
    ArrayList<Person> arrayList = new ArrayList<Person>();
    // 不能写成：Collection c = new ArrayList();
    // 这会导致49行出错，因为Collections.sort()接受的形参必须的是List接口类型的变量,
    // Collections.sort()不能接受Collection类型的变量，这语法上编译时是通不过的
    arrayList.add(new Person(1000, "张思"));
    arrayList.add(new Person(1002, "李四"));
    arrayList.add(new Person(1001, "王五"));
    arrayList.add(new Person(1004, "小娟"));
    arrayList.add(new Person(1008, "老谢"));
    for (int i = 0; i < arrayList.size(); i++) {
        System.out.println(arrayList.get(i));
    }
    java.util.Collections.sort(arrayList);//49行
    System.out.println("排序之后的内容是:");
    Iterator<Person> iterator = arrayList.iterator();
    while (iterator.hasNext()) {
        System.out.println(iterator.next());
    }
}

Comparator

Comparator 是 java.util 包下的一个比较接口，我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现 Comparable 接口)；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现 Comparator 接口即可。

//首先定义一个 Bean 对象
public class Student{
    private int id;
    private String name;
    ....set、get、构造方法
}

//定义一个 MyComparator 类并实现 Comparator 接口
public class MyComparator implements Comparator<Student>{
    @Override
    public int compare(Student s1, Student s2) {
        return s1.getId()-s2.getId();
    }
}

//对于Set集合的实现类，在主方法中做比较输出
public static void main(String[] args) {
    Set<Student> set = new TreeSet<Student>(new MyComparator());
    set.add(new Student(1002, "张三"));
    set.add(new Student(1001, "李四"));
    set.add(new Student(1005, "王五"));
    set.add(new Student(1004, "唐人"));
    set.add(new Student(1008, "但丁"));
    set.add(new Student(1007, "林俊杰"));
    set.add(new Student(1009, "李逸"));

    for (Student student : set) {
        System.out.println(student);
    }
}

//对于List集合的实现类，在主方法中做比较输出
public static void main(String[] args) {
    List<Student> list = new ArrayList<Student>();
    list.add(new Student(1002, "张三"));
    list.add(new Student(1001, "李四"));
    list.add(new Student(1005, "熊志"));
    list.add(new Student(1004, "唐人"));
    list.add(new Student(1008, "但丁"));
    list.add(new Student(1007, "林俊杰"));
    list.add(new Student(1009, "李逸"));
    Collections.sort(list, new MyComparator());//第一个参数须是List集合的实现类
    Iterator<Student> it = list.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}