List和ArrayList的效能比較

在使用ArrayList這樣的非泛型集合的過程中，要進行裝箱和拆箱操作，會有比較大的效能損失，而使用泛型集合就沒有這樣的問題。List是泛型，而ArrayList是非泛型。存資料島ArrayList都需要專程object,讀取又要轉換成相應的資料型別,List則不需要。


//用來記錄開始和結束的時間
 DateTime startTime = new DateTime();
 DateTime endTime = new DateTime();
//定義集合型別ArrayList的一個例項
 ArrayList list = new ArrayList();
//取得當前時間
 startTime = DateTime.Now;
//★★★★★★★★①使用ArrayList類★★★★★★★★
 //ArrayList的add方法的引數是Object型，
 //當我們把int型作為引數傳入的時候需要做裝箱操作
 //裝箱操作將值型別轉化為Object型別
 for (int i = 0; i < 1000000; i++)
 {
 list.Add(i);
 }
int iCount = 0;
 //當我們使用int型的時候需要做拆箱操作操作
 //拆箱操作將應用型別轉化為Object型別，拆箱過程要做大量的工作
 foreach (int i in list)
 {
 iCount += 1;
 }
Console.WriteLine("使用ArrayList的結果 ： {0}", iCount.ToString());
//取得結束時間並

計算差值
 endTime = DateTime.Now;
 TimeSpan ts = endTime - startTime;
Console.WriteLine("使用ArrayList的耗時 ：" + ts.TotalMilliseconds);
//★★★★★★★★②使用泛型類★★★★★★★★
 //使用List的泛型定義List<T>,int型別在編譯器動態生成的類中本替換為int型
 //執行過程中不再執行裝箱拆箱操作
 List<int> list2 = new List<int>();
startTime = DateTime.Now;
for (int i = 0; i < 1000000; i++)
 {
 list2.Add(i);
 }
iCount = 0;
 foreach (int i in list2)
 {
 iCount += 1;
 }
Console.WriteLine("使用泛型的結果 ： {0}", iCount.ToString());
endTime = DateTime.Now;
 ts = endTime - startTime;
Console.WriteLine("使用泛型的耗時 ：" + ts.TotalMilliseconds);
//顯示三次結果如下
/* 第一次
 * 使用ArrayList的耗時 ：92
 * 使用泛型的耗時 ：25
 *
 * 第二次
 * 使用ArrayList的耗時 ：96
 * 使用泛型的耗時 ：22
 *
 * 第三次
 * 使用ArrayList的耗時 ：90
 * 使用泛型的耗時 ：22
 *
 * 由此可以明顯看出兩者的差別
 * 這裡僅僅是時間上的，並不包括對記憶體消耗的統計
 *
 * ※但是也要注意到差別的單位是毫秒，
 * 我這裡只想說明用泛型是有好處的，
 * 但也不可過分追求程式的孰優孰劣，
 * 總之要把握好這個度，適合自己的才是最好的
 * O(∩_∩)O~
 */
Console.Read();

ArrayList和LinkedList優缺點

java程式設計中我們用最多的幾個類可以就是String,ArrayList,HashMap了.特別是ArrayList我們幾乎無人不知,甚至有亂用的嫌疑了我們來看看ArrayList和LinkedList的區別.故名思意ArrayList是陣列表,LinkedList是連結表.ArrayList的所有資料是在同一個地址上,而LinkedList的每個資料都擁有自己的地址.

我們來比較一下常用的資料的插入,資料的刪除,資料的更新,資料查詢.

資料插入 :比如在i節點插入一個新資料

   ArrayList:迴圈到i節點,插入一個新資料,然後把i節點後面的所有的資料的index加1. ->操作多

   LinkedList:迴圈到i節點,把前一個節點的後續連結到新資料,然後把新資料鏈接到後一個數據就可以了.  ->操作少

   結論:平均效率LinkedList要好.

資料刪除 :比如刪除i節點資料

   ArrayList:迴圈到i節點,然後把i節點後面的所有的資料的index減1. ->操作多

   LinkedList:迴圈到i節點,把前一個節點的後續連結到i節點的後一個數據就可以了.  ->操作少

   結論:平均效率LinkedList要好.

資料查詢 :比如查詢i節點資料

   ArrayList:迴圈到i節點. ->操作少

   LinkedList:迴圈到i節點.  ->操作少,但由於每個資料的地址不一樣,查詢比如 ArrayList慢.

   結論:平均效率 ArrayList要好.

資料更新 :比如更新i節點資料

   ArrayList:迴圈到i節點,把資料更新. ->操作少

   LinkedList:迴圈到i節點,把前資料更新.  ->操作少,但由於查詢速度沒有 ArrayList好,所有效率沒有 ArrayList好.

   結論:平均效率ArrayList要好.

這樣我們就可以看到各有優點.

如果查詢操作較多ArrayList的效果更好.如果刪除,插入較多LinkedList的效果較好.具體怎麼用還看具體的需求.

以上是雲棲社群小編為您精心準備的的內容，在雲棲社群的部落格、問答、公眾號、人物、課程等欄目也有的相關內容，歡迎繼續使用右上角搜尋按鈕進行搜尋int ， 資料 ， arraylist ， 效率 ， 型別 時間 arraylist linkedlist、linkedarraylist、linkedlist、java linkedlist、linkedlist執行緒安全，以便於您獲取更多的相關知識。