java集合 ：list 學習

標籤：

 

Java的List介面有3個實作類別，分別是ArrayList、LinkedList、Vector，他們用於存放多個元素，維護元素的次序，而且允許元素重複。

3個具體實作類別的區別如下：

           1. ArrayList是最常用的List實作類別，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加儲存能力，就要將已經有數組的資料複製到新的儲存空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行複製、移動、代價比較高。因此，它適合隨機尋找和遍曆，不適合插入和刪除，允許空元素

           2. Vector與ArrayList一樣，也是通過數組實現的，不同的是它支援線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。

          3. LinkedList是用鏈表結構儲存資料的，很適合資料的動態插入和刪除，隨機訪問和遍曆速度比較慢。另外，介面中沒有定義的方法get，remove，insertList，專門用於動作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。LinkedList沒有同步方法。如果多個線程同時訪問一個List，則必須自己實現訪問同步。一種解決方案是在建立 List時構造一個同步的List：
             List list = Collections.synchronizedList(new LinkedList(...));

查看Java原始碼，發現當數組的大小不夠的時候，需要重建立立數組，然後將元素拷貝到新的數組內，ArrayList和Vector的擴充數組的大小不同。

 

這是在網上找的ArrayList詳細介紹：http://zhangshixi.iteye.com/blog/674856

java集合 ：list 學習