C_Sharp 板


LINE

我也來幫忙補充一下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)
1F:推 deuter:既然已經有List<T> 已經沒有必要再回頭用 ArrayList 了 05/23 08:23
2F:→ deuter:而且 List<T> 還可以配上Linq 和 IEnumerable<T>有更多方法 05/23 08:23
3F:推 aej:在.net裡面會看到很多很類似的功能,而新舊函式原因佔大部分 05/23 10:54
4F:→ aej:這是MS考慮到向下相容,不然舊系統升級就不能用,這是很麻煩的 05/23 10:54
5F:→ aej:到時候為了成本考量也許不會買新的開版來開發 05/23 10:55







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BabyMother站內搜尋

TOP