Java中List效率的比较

　　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