程序员

谈谈Collections.sort()——使用篇

  本来一直在CSDN上写,然后今天不知道为什么CSDN上发表不了文章了,正好我听朋友的介绍来到这里,希望和大家一起讨论问题。其实说白了我写博客大多数是为了记录自己的成长过程,顺便整理自己学习情况。再者利索能力的和大家一起交流经验,话不多说,正文开始。
  本人快要找工作了,看到日益严峻的就业情况,感到压力很大,最近在复习算法的部分,偶然想不知道java中的排序是怎么样实现的,然后就有了一番源码中的遨游。分两节分享给大家。

概述

  首先我们再使用的时候都是这样的:
Collections.sort(List list , Comparator c)
首先我们看一下官方文档的描述

Sorts the specified list according to the order induced by the specified comparator. All elements in the list must be mutually comparable using the specified comparator (that is, c.compare(e1, e2) must not throw a ClassCastException for any elements e1 and e2 in the list).
This sort is guaranteed to be stable: equal elements will not be reordered as a result of the sort.
The specified list must be modifiable, but need not be resizable.

  这里意识流翻译一下:
  你要排序就用我的sort()方法就行,但是要保证list中的内容是可比较的或者有比较器的存在。什么叫可比较的呢?那就是实现Comparable接口啦~于是引出第一种排序方式

实现Comparable接口

  有人可能要问了,为什么我在使用List的时候没有这种觉悟呢?——是因为java内包括Integer在内的很多类都实现了这个接口。博主在自己的专业版IDEA中使用ctrl+H可以看到具体有哪些实现类

部分实现类

  但是这里也有一些问题,在使用过程中,我们有很多需求是按照一定的序列量自定义对象排序,那这个问题怎么实现呢?这里只要实现Comparable接口就行了啊~话不多说上代码:

class PCB implements Comparable{   
  private int ID;    
  private int Priority;    
  private int CPUTime;    
  private int AllTime;   
  private int StartBlock;    
  private int BlockTime;    
  private String State;
  ......
  Getter&Setter&Constructor
  ......
    @Override    public int compareTo(PCB o) {
//        return (Priority > o.Priority) ? 1 : (Priority == o.Priority) ? 0 : -1; 
          return Priority - o.Priority;
    }

 注释部分和下面一行是一个意思,为什么呢?我们来看一眼API:

a negative integer, zero, or a positive integer as this object is less than, equal to, or greater than the specified object.

 这就是真相。。但是,也要遵循基本法不是?
1. sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) for all x and y.
2.(x.compareTo(y)>0 && y.compareTo(z)>0) implies x.compareTo(z)>0.
3. x.compareTo(y)==0 implies that sgn(x.compareTo(z)) == sgn(y.compareTo(z))
这里举个例子:
return (Priority > o.Priority) ? 1 : -1;
这一点就违反了第一条规定.
  在实际开发中我们可能会遇见这样的情况,我对于同一个对象有不同的排序需求,按照之前的例子,如果我有时候要按照ID排序怎么办?这时候比较器 Comparator登场

使用比较器

  比较器的出现解决了很好的满足了我们的需求。怎么用呢?话不多说看代码:

Collections.sort(list, new Comparator() {
    @Override    public int compare(PCB o1, PCB o2) {        
        return o2.getID() - o1.getID();;
    }});

  这里我们可以看到,通过重写compare()方法来实现,至于描述和遵循的基本法,和上面的compareTo()方法是一致的。
  好了,现在来sort中两个参数大家应该都了解了吧~有什么疑问或者本文有什么问题欢迎再留言区和我互动啊~