关于sort和TreeSet排序的一些疑问

88 阅读1分钟

疑问

在工具类Arrays中,sort()方法可以对数组进行自然排序,其排序规则是通过数组元素中的compareTo(obj)方法,从小到大的规则如下:

  • 当前对象this大于形参对象obj,则返回正整数
  • 当前对象this小于形参对象obj,则返回负整数
  • 当前对象this等于形参对象obj,则返回0

也可以在sort()方法中传入Comparator接口重写compare(Object o1,Object o2)定制排序。

TreeSet同理。

那么,为什么compareTo(obj)是返回正整数和负整数呢,其底层是怎么排序的?

解决

应该是用到某种算法

待解决。。。。。。。。。。。。