您的位置:首页 > 编程语言 > Java开发

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

2014-02-23 20:29 190 查看
突然搞不懂定义了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);

具体比较时的排序算法,还未研究
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: