如题
我们来看看Comparator的compare方法的注释
我们看到returns下方的信息,看完大家都知道怎么回事,但是这时即使按照上面的信息写完了,要知道序列结果是升序还是降序,还是需要了解一下Collections内部 TimSort。
直接看看例子吧
[5, 1, 4, 3, 2]这个序列,若在comparator中的compare中直接使用Integer.comare方法,即
lhs < rhs ? -1 : (lhs == rhs ? 0 : 1)
得到的结果是[1, 2, 3, 4, 5],因为TimSort内部是升序排序的(下面提到的链接有讲到的)。
个人想法是:
- comparator中的compare方法仅仅是为了判断那个大那个小,而序列排序是要靠compare和排序器(比如Collections中的TimSort)共同决定的。
网上看了几篇文章,介绍的不错,可以直接观赏
http://blog.csdn.net/on_1y/article/details/30109975
从代码上介绍了TimSort的原理,可以看到升序的代码段,不过没有图http://www.freebuf.com/vuls/62129.html
前面讲解了TimSort的原理,有图,很好理解,后面讲了关于TimSort历史的bug