java中对象的排序

java的比较器有两类，分别是Comparable接口和Comparator接口。

下面介绍的我自己实际用过的排序List集合使用过的排序方式，最后部分是转载内容。

一、重载Collection中sort方法，传入一个比较器（也就是实现Comparator接口，重写compare()方法的方式进行比较）

注：下面用到的是内部类的形式，底下转载部分有直接定义的比较器

  1：不要求元素必须实现Comparable接口，减少对我们的代码的侵入性
  2：当元素已经实现了Comparable接口，如：String这样的类，但是其 提供的比较大小的规则不满足我们对排序的需求时，也可一使用这个重载的sort方法解决该重载的sort方法要求除了传入要排序的集合外，还要传入一个额外的 比较器，使用它来比较集合元素

public class Demo {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("一号");list.add("一号替身");list.add("一号的替身");System.out.println(list);/* * 重载的sort不要求元素实现Comparable接口，若已经实现了也不会 * 根据元素的比较大小规则排序。 */Collections.sort(list, new Comparator<String>(){public int compare(String o1,String o2){return o1.length()-o2.length();}});System.out.println(list);}}

运行结果：[一号, 一号替身, 一号的替身]    

重载的是Collections的sort方法，传入一个比较器，实现对对象集合的排序

二、排序的对象实现Compareble接口，重写compareTo方法

让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用sort方法来排序

import java.util.Arrays;public class Student implements Comparable<Student>{      private String name;      private int age;      private int score;        public Student(String name, int age, int score) {          super();          this.name = name;          this.age = age;          this.score = score;      }          @Override      public String toString() {          return "Student [name=" + name + ", age=" + age + ", score=" + score                  + "]";      }          public int compareTo(Student o) { if (this.age < o.age) {              return -1;          }          if (this.age > o.age) {              return 1;          } else {              if (this.score < o.score) {                  return -1;              }              if (this.score > o.score) {                  return 1;              }          }          return 0;  }           public static void main(String[] args) {          Student student1 = new Student("张三",18, 68);    Student student2 = new Student("李四", 20, 70);    Student student3 = new Student("王五", 30, 89);    Student student4 = new Student("赵六",26, 92);        List<Student> list = new ArrayList<Student>();    list.add(student1);    list.add(student2);    list.add(student3);    list.add(student4);        Collections.sort(list);        System.out.println(list);    }} 

运行结果:  Student [name=张三, age=18, score=68]

 Student [name=李四, age=20, score=70]
 Student [name=赵六, age=26, score=92]
 Student [name=王五, age=30, score=89]

转载：

class StudentComparator implements Comparator<Student>{    @Override    public int compare(Student o1, Student o2) {        // TODO Auto-generated method stub        if(o1.getScore()>o2.getScore())            return -1;        else if(o1.getScore()<o2.getScore())            return 1;        else{            if(o1.getAge()>o2.getAge())                return 1;            else if(o1.getAge()<o2.getAge())                return -1;            else                 return 0;        }    }    }public class ComparableDemo02 {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        Student stu[]={new Student("zhangsan",20,90.0f),                new Student("lisi",22,90.0f),                new Student("wangwu",20,99.0f),                new Student("sunliu",22,100.0f)};        java.util.Arrays.sort(stu,new StudentComparator());        for(Student s:stu)        {            System.out.println(s);        }    }}

Comparable与Comparator的区别

Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序，位于java.util下。
Comparator是在集合外部实现的排序，位于java.lang下。

Comparable是一个对象本身就已经支持自比较所需要实现的接口，如String、Integer自己就实现了Comparable接口，可完成比较大小操作。自定义类要在加入list容器中后能够排序，也可以实现Comparable接口，在用Collections类的sort方法排序时若不指定Comparator，那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。

Comparator是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足要求时，可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern)，就是不改变对象自身，而用一个策略对象(strategy object)来改变它的行为。

总而言之Comparable是自已完成比较，Comparator是外部程序实现比较。

再接下来我用小结描述下二者的不同：

1、Comparator在集合（即你要实现比较的类）外进行定义的实现，而Comparable接口则是在你要比较的类内进行方法的实现。这样看来Comparator更像是一个专用的比较器。

2、Comparator实现了算法和数据的分离，从代码也可以看出，其实这和第一点是相辅相成的，因为Comparable依赖于某一个需要比较的类来实现。

3、Comparable支持自比较，自比较是指比如String等类里面本身就有CompareTo()方法，直接就可以进行String类对象的比较，这也可以从较之Comparator,Comparable中Arrays.sort()方法中只带数组参数的形式与书上例子更相似这点看出。 

4、从第3点延伸，我们可以看到当不满足于自比较函数，如String类时，我们试图改写规则要怎么办——通过Comparator因为它支持外比较，它是分离的。

5、当一个又一个类设计完成后，或许我们最初没有设想到类的比较问题，而没使用Comparable接口，那我们之后可以通过Comparator来完成，而同时无需改变之前完成的类的构建。

6、运用Arrays.sort()方法时，注意二者的参数不同，Comparator多了一个参数，这第二个参数是使用Comparator接口的那个被视为专用比较器的类的对象。