java的list幾種實現方式的效率（ArrayList、LinkedList、Vector、Stack），以及 java時間戳的三種獲取方式比較

一、list簡介

List列表類，順序存儲任何對象（順序不變），可重複。
List是繼承於Collection的接口，不能實例化。實例化可以用:
    ArrayList(實現動態數組)，查詢快（隨意訪問或順序訪問），增刪慢。整體清空快，線程不同步(非線程安全)。數組長度是可變的百分之五十延長
    LinkedList（實現鏈表），查詢慢，增刪快。
    Vector（實現動態數組），都慢，被ArrayList替代。長度任意延長。線程安全（同步的類，函數都是synchronized）
    Stack（實現堆棧）繼承於Vector，先進後出。

所以，快速訪問ArrayList，快速增刪LinkedList，單線程都可以用，多線程只能用同步類Vector

list基本操作
    插入：add()
    查找：get()
    刪除：remove(int index)
    修改：set()
    清空表：clear()
    遍歷：用Iterator迭代器遍歷每個元素，如

List al = new ArrayList();
Iterator it = al.iterator()
while (it.hasNext())
{
    System.out.println(it.next().toString());
}

此外，其他函數
    boolean add(int index, E element)
    boolean addAll(index,Collection)

二、ArrayList和LinkedList的效率比較

2.1 原理

    順序存儲是將數據元素存放於一個連續的存儲空間中，實現順序存取或(按下標)直接存取。存儲效率高，速度快。但空間大小一經定義，在程序整個運行期間不會發生改變，因此，不易擴充。同時，由於在插入或刪除時，爲保持原有次序(沒有規定元素進棧順序)，平均需要移動一半(或近一半)元素，修改效率不高。

    鏈接存儲表示的存儲空間一般在程序的運行過程中動態分配和釋放，且只要存儲器中還有空間，就不會產生存儲溢出的問題。同時在插入和刪除時不需要保持數據元素原來的物理順序，只需要保持原來的邏輯順序，因此不必移動數據，只需修改它們的鏈接指針，修改效率較高。但存取表中的數據元素時，只能循鏈順序訪問，因此存取效率不高。

2.2 代碼測試

package test;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListTest {

    public static void main(String[] args) {
        List<String> LList = new LinkedList<String> ();
        List<String> AList = new ArrayList<String> ();

        long startTime = System.currentTimeMillis();
        for(int i=0;i<10000;i++)
        {
            LList.add(""+i);
        }
        long endTime = System.currentTimeMillis();
        long result = endTime - startTime;
        System.out.println("linkedlist:"+result);

        startTime = System.currentTimeMillis();
        for(int i=0;i<10000;i++)
        {
            AList.add(""+i);
        }
        endTime = System.currentTimeMillis();
        result = endTime - startTime;
        System.out.println("arraylist:"+result);
    }

結果發現速度上ArrayList 比LinkedList要快的多

這裏用來獲取時間戳（毫秒）來計算時間的方式用三種，
//方法一 速度最快
System.currentTimeMillis();
//方法二 比方法一慢，低於一倍的時間
new Date().getTime();
//方法三 速度最慢，Canlendar處理時區耗時
Calendar.getInstance().getTimeInMillis();

另外，文章http://blog.csdn.net/inkfish/article/details/5185320中
提到了更多的list，以及性能比較，可以參看

結論： 
　　1.隨機插入、隨機刪除操作中，用TreeList 效率最高；
　　2.在只需要追加、迭代的環境下，LinkedList 效率最高；
　　3.平均效率來講，ArrayList 相對平衡，但如果海量隨機操作，還是會造成性能瓶頸；
　　4.CopyOnWriteArrayList 因爲線程安全的原因，致使性能降低很多，所以慎用；
　　5.Vector 沒有傳說中那麼低的效率；
　　6.讓Stack 來做List 的事可以，不過語義上Stack 不應該做過多的List 的事情；
　　7.在排序中，ArrayList 具有最好的性能，TreeList 平均性能也不錯，LinkedList 的排序效率受元素初始狀態的影響很大。
　　8.各種List 間轉換幾乎沒有時間損耗。