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);
具体比较时的排序算法,还未研究