Collections的sort方法加上Comparator后，是如何排序的

如题

我们来看看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