ArrayList和LinkedList的性能比较

ArrayList和Vector使用了数组的实现，LinkedList使用了循环双向链表数据结构。

下面通过实际的例子对两者的性能、进行比较：

package test;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

/**
 * 验证遍历不同类型集合(基于数组的 and 基于链表的)<br/>
 * FOR 跟 迭代器Iterator 的性能区别
 * 
 * @author deron
 * 
 */
public class ShowDifForAndIterator {
	
	public static void main(String[] args) {
		int size = 160000;
		createBusByList(size);
		System.out.println("-----------------------------------");
		craeteBusByArray(size);
	}
	
    public static void createBusByList(int size){
    	LinkedList<Business> linkedList = new LinkedList<Business>();
    	long insertStart = System.currentTimeMillis();
    	for(int i=0;i<size;i++){
    		linkedList.add(new Business());
    	}
    	long insertEnd = System.currentTimeMillis();
    	System.out.println("往 LinkedList 插入 " + size + "个对象，耗时：" + (insertEnd - insertStart));
    	doCompare(linkedList,"linkedList");
    }
    
    public static void craeteBusByArray(int size){
    	ArrayList<Business> arrayList = new ArrayList<Business>();
    	long insertStart = System.currentTimeMillis();
    	for(int i=0;i<size;i++){
    		arrayList.add(new Business());
    	}
    	long insertEnd = System.currentTimeMillis();
    	System.out.println("往 ArrayList 插入 " + size + "个对象，耗时：" + (insertEnd - insertStart));
    	doCompare(arrayList,"arrayList");
    }
    
    private static void doCompare(List<Business> list,String type){
    	long forStart = System.currentTimeMillis();
    	for (int i = 0; i < list.size(); i++) {
    	      Business buss = list.get(i);
    	      buss.doSomething();
    	    }
    	long forEnd = System.currentTimeMillis();
    	System.out.println(type + "(" + list.size() + ") 使用FOR 遍历，耗时：" + (forEnd - forStart));
    	long linkedStart = System.currentTimeMillis();
    	Iterator<Business> iterator = list.iterator();
        while (iterator.hasNext()) {
          Business buss = iterator.next();
          buss.doSomething();
        }
        long linkedEnd = System.currentTimeMillis();
        System.out.println(type + "(" + list.size() + ") 使用Iterator遍历，耗时：" + (linkedEnd - linkedStart));
        
    	
    }
    
}
class Business{
	public void doSomething(){
		//do something
	}
}

结果如下：

往 LinkedList 插入 160000个对象，耗时：94
linkedList(160000) 使用FOR 遍历，耗时：28769
linkedList(160000) 使用Iterator遍历，耗时：0
-----------------------------------
往 ArrayList 插入 160000个对象，耗时：71
arrayList(160000) 使用FOR 遍历，耗时：0
arrayList(160000) 使用Iterator遍历，耗时：15

在16万个对象的创建中，ArrayList的效率更高，LinkedList使用for循环遍历效率低下，使用迭代器表现优秀，而ArrayList

使用for循环遍历速度很快，使用迭代器较慢。