疑问
在工具类Arrays中,sort()方法可以对数组进行自然排序,其排序规则是通过数组元素中的compareTo(obj)方法,从小到大的规则如下:
- 当前对象this大于形参对象obj,则返回正整数
- 当前对象this小于形参对象obj,则返回负整数
- 当前对象this等于形参对象obj,则返回0
也可以在sort()方法中传入Comparator接口重写compare(Object o1,Object o2)定制排序。
TreeSet同理。
那么,为什么compareTo(obj)是返回正整数和负整数呢,其底层是怎么排序的?
解决
应该是用到某种算法
待解决。。。。。。。。。。。。