inkfish原创，请勿商业性质转载，转载请注明来源（http://blog.csdn.net/inkfish
）。
Java Collections Framework(JCF)
是Java SE中一个基本的类集，几乎所有的项目都会用到，其中的List
则是JCF中最最常用的一个接口。围绕List
接口，有很多实现，诸如常用的ArrayList
、LinkedList
、Vector
、Stack
，还有Java5之后引入的CopyOnWriteArrayList
，也有不少List
的开源实现，如Apache commons-collections中的各类List
。（来源：http://blog.csdn.net/inkfish）
这么多的List
实现，如何选择？他们的运行效率具体怎样？本篇文章将用具体的代码来检测其中最最常用的一些List
实现。（来源：http://blog.csdn.net/inkfish）
测试环境：
处理器：Intel Core 2 Duo P8600 2.4GHz
内存：2G
硬盘：160G 7200rpm
Java：SUN JDK 1.6.0_15
开发环境：Eclipse 3.5
第三方类库：Apache commons-lang 2.4、Apache commons-collections 3.2.1（来源：http://blog.csdn.net/inkfish）
主要测试对象：
java.util.ArrayList;
java.util.LinkedList;
java.util.Stack;
java.util.Vector;
java.util.concurrent.CopyOnWriteArrayList;
org.apache.commons.collections.FastArrayList;
org.apache.commons.collections.list.TreeList;
（来源：http://blog.csdn.net/inkfish）
测试用例：
1.测试List
1.1顺序添加
1.2随机插入
1.3随机删除
1.4随机访问
1.5随机更新
1.5顺序迭代
2.测试List
在三种情况下的排序效率
2.1初始时List
中元素已从小到大有序排列（最优情况）
2.2初始时List
中元素已从大到小有序排列（最差情况）
2.3初始时List
中元素随机排列，无序
3.测试List
互相转换的效率
3.1转化为TreeList
3.2转化为ArrayList
3.3转化为LinkedList
3.4转化为CopyOnWriteArrayList
3.5转化为Vector
（来源：http://blog.csdn.net/inkfish）
测试代码：
（来源：http://blog.csdn.net/inkfish）
package test;
import static java.lang.System.out;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Stack;
im
今天本来想熟悉一下J2SE的内容，不想在编写过程中突然考虑到一个问题，JAVA算法的效率，大家先看我自己写的一个小例子：
public class NumSort {
public static void mian (String args[]) {
int a[] = new int[args.length];
for (int i=0;i<args.length;i++) {
......
