Java Comparable<T>::compareTo(T arg)

突然搞不懂定义了compareTo有了返回值(-1,0,1)之后是怎样排序了...

实验结果,理论之后搜。

发现的起因,Java 编程思想第4版,Page478

class TreType extend SetType implements Comparable<TreeType>{

  public TreeType(int n){ super(n);}

  public int compareTo(TreeType arg){

    return (arg.i < i ? -1:(arg.i == i ? 0:1));

  }

}

compareTo实现逆序排序。

自然排序(升序:0,1,2,3...)。 //此处简写。考虑到溢出,下面的实现并不够完善。书中有说。

return this.i -arg.i ;

即:若返回-1,this排在arg前面。倒序就相当于return -(this.i - arg.i);

具体比较时的排序算法,还未研究

posted @ 2014-02-23 20:29  dqinuo  阅读(255)  评论(0编辑  收藏  举报