Re: [問題] 使用 List會比較有效率嗎?

[petrushka (不放過自己)]

我也來幫忙補充一下MSDN對List<T>與ArrayList的說明，如下：

來源網址：
http://msdn.microsoft.com/en-us/library/6sh2ey19.aspx

Performance Considerations

In deciding whether to use the List<T> or ArrayList class, both of which have
similar functionality, remember that the List<T> class performs better in
most cases and is type safe. If a reference type is used for type T of the
List<T> class, the behavior of the two classes is identical. However, if a
value type is used for type T, you need to consider implementation and boxing
issues.

If a value type is used for type T, the compiler generates an implementation
of the List<T> class specifically for that value type. That means a list
element of a List<T> object does not have to be boxed before the element can
be used, and after about 500 list elements are created the memory saved not
boxing list elements is greater than the memory used to generate the class
implementation.


再參考此Blog開發者所做的實驗：

http://allantech.blogspot.com/2007/03/performance-arraylist-vs-list.html


對照上述內容，如同MSDN的說明：

若type T是reference type時，List<T>與ArrayList是無異的。

若type T是value type時，C#編譯器則會針對List<T>進行優化。



上述Blog內容只有針對Add操作進行實驗，

其他可能還有如looping、coping、inserting...等，也會有些差異。

但不管如何，效能與彈性時常就是很難兼得的。

其實在開發大部份的系統而言，我比較偏好操作彈性佳與易懂的程式碼。

也或許我沒什麼機會去接觸到百萬筆以上資料的處理吧，所以沒有感受明顯的差異。

而且，我若為了效能而寫出不容易修改與瞭解的程式碼，反而其他人不好接手。


※ 引述《cole945 (躂躂..)》之銘言：
:   int[] 的效能應該是""略""小於 List<T> (後面會說 "略" 在哪裡)
:   而 ArrayList 等於是 List<bject>, 兩個一樣...
:   所以要用哪一個, 基本上看你自己的需求
:   再講內部一點點..
:   在 C# 的 T[] 其實就是包裝過的 System.Arrary
:   而 List<T> 的話, 大略就是
:   class List<T>
:   {
:     T[] items;
:     public T this[int index]
:     {
:        get {
:             if( index<_size)
:                 throw OutOfRange;
:             return items[index];
:        }
:        set {
:             if( index<_size)
:                 throw OutOfRange;
:             items[index] = value;
:        }
:     }
:   }
:   事實上, 他比較像 c++中的 vector<T>
:   本質是 fixed size 的 array, 存取快O(1)
:   但他可以一直 Add 東西進去越變越大..
:   如果超過 size 的話, 會重新 alloc 一塊更大的 (一般來說用原本的2倍)

--
對於已經無法擁有的
唯一能做的是
不要忘記

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.123.180
※ 編輯: petrushka       來自: 125.230.123.180      (05/23 02:53)
推 deuter:既然已經有List<T> 已經沒有必要再回頭用 ArrayList 了
→ deuter:而且 List<T> 還可以配上Linq 和 IEnumerable<T>有更多方法
推 aej:在.net裡面會看到很多很類似的功能，而新舊函式原因佔大部分
→ aej:這是MS考慮到向下相容，不然舊系統升級就不能用，這是很麻煩的
→ aej:到時候為了成本考量也許不會買新的開版來開發