Java Comparator 排序

当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。

一、Comparator

强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递给Collections.sort或Arrays.sort。

在java.util包中有一个Collections类，里面实现了对列表排序的功能，提供了一个静态方法sort方法，接收一个列表和一个Comparator接口的实例 
实现的大致步骤如下： 
1，先将元素整合为一个列表数组 
2，通过Arrays的sort方法对数组排序，传入Comparator接口的实例 
3，然后再把排好序的数组的数值设置到原来的列表对象中去 
如果Comparator接口的compare方法返回一个小于0的数，表示被比较的两个对象中，前者小于后者

接口方法：

public class StepComparator implements Comparator<Step>{// 如果o1小于o2,返回一个负数;如果o1大于o2，返回一个正数;如果他们相等，则返回0;    @Override    public int compare(Step o1, Step o2) {      if(...)return 1;        else if(...)return -1;        return 0;      }}  public class TestComparator {      public static void main(String[] args) { List<Step> steplist=new ArrayList<Step>; StepComparator cp=new StepComparator(); Collections.sort(steplist,cp);}}

import java.util.ArrayList;  import java.util.Collections;  import java.util.Comparator;  import java.util.List;  class UserModel {      private String userName,userId;      private int age;      public String getUserName() {          return userName;      }      public String getUserId() {          return userId;      }      public int getAge() {          return age;      }      public UserModel(String userName, String userId, int age) {          this.userName = userName;          this.userId = userId;          this.age = age;      }            public String toString(){          return "userName="+userName+",userId="+userId+",age="+age;      }  }    //直接使用Collections来排序  public class TestComparator {        public static void main(String[] args) {  //     准备要测试的数据          UserModel um1 = new UserModel("u1","user1",21);          UserModel um2 = new UserModel("u2","user2",24);          UserModel um3 = new UserModel("u3","user3",25);          UserModel um4 = new UserModel("u4","user4",22);                    //添加到列表中          List<UserModel> list = new ArrayList<UserModel>();          list.add(um1);          list.add(um2);          list.add(um3);          list.add(um4);                    System.out.println("排序前-------------");          printList(list);                    //用匿名类实现比较器，也可以单独用一个类来实现          Comparator cp = new Comparator(){                @Override              public int compare(Object arg0, Object arg1) { //这里实现按照用户年龄大小来排序                UserModel temp1 = (UserModel) arg0;              UserModel temp2 = (UserModel) arg1;                            if(temp1.getAge()>temp2.getAge())return 1;              else if(temp1.getAge()<temp2.getAge())return -1;              else if(temp1.getAge()==temp2.getAge())return 0;              return 0;              }                        };                    //排序，主要就是依靠Comparator接口的具体实现          Collections.sort(list,cp);                    System.out.println("排序后-------------");          printList(list);                }        private static void printList(List<UserModel> list) {          for(UserModel um:list){              System.out.println(um);          }      }    }  

排序前-------------
userName=u1,userId=user1,age=21
userName=u2,userId=user2,age=24
userName=u3,userId=user3,age=25
userName=u4,userId=user4,age=22
排序后-------------
userName=u1,userId=user1,age=21
userName=u4,userId=user4,age=22
userName=u2,userId=user2,age=24
userName=u3,userId=user3,age=25

comarable 暂时不说了。看http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html

两种方法各有优劣, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码（比如这里的我们需要比较的是UserModel。实用comparable需要修改UserModel，但是comparaotr不需要）, 用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。

所以我推荐comparator