对象排序之Comparator,Comparable接口区别(华为面试题):

给了个类,要求编写一段代码，给以下类型的数据排序（按index降序排）：
public class A{
public int index ;
public String str;
public …… ；
}
条件：
1.数据量很大，要求性能够；
2.扩展性好：按其他数据类型（如 String str,……)排序的时候，不需要修改组件，以后还可能增加其他类型的数据。
（提示：可以调用现成的java.util包中的排序.)

对象排序之Comparator,Comparable接口区别:

1.comparable是通用的接口，用户可以实现它来完成自己特定的比较，而comparator可以看成一种算法的实现,在需要容器集合 collection需要比较功能的时候，来指定这个比较器，这可以看出一种设计模式([b]策略模式Strategy[/b])，将算法和数据分离，就像C++ STL中的函数对象一样。
2.前者应该比较固定，和一个具体类相绑定，而后者比较灵活，它可以被用于各个需要比较功能的类使用。可以说前者属于“静态绑定”，而后者可以“动态绑定”。
3.一个类实现了Camparable接口表明这个类的对象之间是可以相互比较的。如果用数学语言描述的话就是这个类的对象组成的集合中存在一个全序。这样，这个类对象组成的集合就可以使用Sort方法排序了。
4.而Comparator的作用有两个：
　a，如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口，可以通过Comparator来实现比较算法进行排序
　b，[b]可以更加灵活实现排序规则[/b]，为了使用不同的排序标准做准备，比如：升序、降序，或者将来想通过类的其他字段进行排序


[b]Name类，实现comparable接口来对对象进行排序：[/b]

public class Name implements Comparable<Name>{
 public String firstName, lastName, id;

 public Name(String firstName,String lastName,String id){
          this.firstName=firstName;
          this.lastName=lastName;
          this.id=id;
      }
     public int compareTo(Name o) {          //重写
          int lastCmp=lastName.compareTo(o.lastName);
          return (lastCmp!=0?lastCmp:firstName.compareTo(o.firstName));
      }   
     public String toString(){                //便于输出测试
          return firstName+" "+lastName;
      }
}

[b]NameSort类，测试[/b]

import java.util.*;
public class NameSort {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
   Name[] nameArray = new Name[]{
                new Name("John", "Lennon","3556465464644343"),
                new Name("Karl", "Marx","3556465461111111"),
                new Name("Groucho", "Marx","3805236412578"),
                new Name("Oscar", "Grouch","8854321622238")
            };
            Arrays.sort(nameArray);
            for(int i=0;i<nameArray.length;i++){
                System.out.println(nameArray[i].toString());
            }
 }
}

[b][color=red]更加灵活的是方式是实现Comparator接口[/color]，使用Collections.sort(List<T> list, Comparator<? super T> c)这个方法进行排序:[/b]
FIRST_NAME_ORDER类

import java.util.*;
public class FIRST_NAME_ORDER implements Comparator<Name>{
 public int compare(Name n1, Name n2) {
        int firstCmp=n1.firstName.compareTo(n2.firstName);
        return (firstCmp!=0?firstCmp:n1.lastName.compareTo
                (n2.firstName));
 }
}

在上面的NameSort中将 Arrays.sort(nameArray);替换成下面语句

List<Name> list=Arrays.asList(nameArray); //将名字数组转化为List
Collections.sort(list,new FIRST_NAME_ORDER());

[size=medium][b]总结：
1.这里自定义FIRST_NAME_ORDER，通过Collections.sort(List,Comparator)实现排序，当需求有变需要按照其他规则(比如id)排序时，只有重新定义一个Comaprator----ID_ORDER_Comparator,而不用修改Name或原来的排序器FIRST_NAME_ORDER,然后修改客户端代码，只有就基本满足了程序设计的一个重要原则---开闭原则，即可以通过增加新类方便的扩充新功能，满足新需求而不用修改原来的代码。
2.如果我们采用让Name实现Comaparable接口，则在想采用新的排序规则时，必须修改Name里的 comareTo(Object o)方法，这样就违反了开闭原则，所以应该用Comparator，而不是Comparable.[/b][/size]