java集合sort底层实现_Java面试总结系列之Collections.sort()

面试中被问到，集合类中的排序方法是怎么实现的？没有回答上来，故而总结如下：你知道么？

前提：在eclipse中对于自己的代码可以通过按住Ctrl的同时单击名称跳入相应源码中。但eclipse默认没有添加java源代码目录，比如点击Thread会提示source not found，而在开发中了解Java源代码又是技术成长必要的。jdk默认是附带源码zip包的(jdk按装目录下的src.zip文件)，我们可以通过添加源码在eclipse中查看。在提示source not found界面，点击Attach Source…->External File，在jdk目录下选择src.zip即可。(jdk目录可以在系统变量%JAVA_HOME%中查看)。

首先，代码如下:

import java.util.*;

public class Sort {

public static void main(String args[]){

List list = new ArrayList();

list.add(123);   list.add(321);   list.add(87);

Collections.sort(list);

for(int i = 0;i

System.out.println(list.get(i));

}

}

}

输出：

87

123

321

然后，我们来查看Collections.sort()方法，跳转到的代码如下：

public class collections{