Arrays.sort和Collections.sort实现原理解析_软件开发

   　1、使用排序

　　2、原理

　　事实上Collections.sort方法底层就是调用的array.sort方法，而且不论是Collections.sort或者是Arrays.sort方法，跟踪下源代码吧，首先我们写个demo

　　public static void main(String[] args) {

　　List strings = Arrays.asList( 6 , 1 , 3 , 1 , 2

　　Collections.sort(strings);//sort方法在这里

　　for (String string : strings) {

　　System.out.println(string);

　　}

　　}

　　简单得不能再简单的方法了，让我们一步步跟踪

　　OK，往下面看，发现collections.sort方法调用的list.sort

　　然后跟踪一下，list里面有个sort方法，但是list是一个接口，肯定是调用子类里面的实现，这里我们demo使用的是一个Arrays.asList方法，所以事实上我们的子类就是arraylist了。OK，看arraylist里面sort实现，选择第一个，为什么不选择第二个呢?(可以看二楼评论，解答得很正确，简单说就是用Arrays.sort创建的ArrayList对象)

　　OK，发现里面调用的Arrays.sort(a, c); a是list,c是一个比较器，我们来看一下这个方法