java排序中用到的两种比较方式:Comparable,Comparator

使用场景:使用ArrayList<Object>和Array时,经常需要对其进行排序。

  这就要对象Object进行比较,实现方式有两种:接口Comparable,接口Comparator。

  最后排序时,调用Collections.sort(),或者Arrays.sort()。


共同点:

1、升序、降序

2、多键值排序


区别和应用场合:

Comparable:

1、位于java.lang包下

2、在类的内部实现比较函数,不需要新建比较类。

3、比较函数public int compareTo(T o);只有一个输入参数。


Comparator:

1、位于java.util包下

2、在类的外部新建比较类,比较函数在新建类中实现。

3、比较函数int compare(T o1, T o2);有两个输入参数。

4、提现了策略模式(Stratgy design pattern),即:就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为


参考地址:

1、http://www.cnblogs.com/gnuhpc/archive/2012/12/17/2822251.html

2、http://www.jb51.net/article/37866.htm

3、http://blog.csdn.net/woshixuye/article/details/22326981

你可能感兴趣的:(java,排序,比较,comparable,comparator)