欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C#各種集合操作的性能總結(jié)

 更新時(shí)間:2012年12月27日 14:37:26   作者:  
本文主要記錄的是C#各種集合操作的性能,下面的標(biāo)記說(shuō)明描述標(biāo)記的時(shí)間,下面的表格對(duì)比各種集合各種操作的時(shí)間,需要了解的朋友可以參考下
本文主要記錄的是C#各種集合操作的性能,下面的標(biāo)記說(shuō)明描述標(biāo)記的時(shí)間,下面的表格對(duì)比各種集合各種操作的時(shí)間.

標(biāo)記說(shuō)明:
1.O(1) 表示無(wú)論集合中有多少項(xiàng),這個(gè)操作需要的時(shí)間都不變,例如,ArraryLIst的Add()方法就O(1), 無(wú)論集合中有多少元素,在列表尾部添加一個(gè)新的元素的時(shí)間都是相同的.
2. O(n)表示對(duì)于集合中的每個(gè)元素,需要增加的時(shí)間量都是相同的,如果需要重新給集合分
配內(nèi)存,ArrayList的Add()方法就O(n),改變?nèi)萘?需要復(fù)制列表,復(fù)制的時(shí)間隨元素的增加和線性增加.
3. O(log n)表示操作需要的時(shí)間隨著集合中元素的增加和增加,但每個(gè)元素增加的時(shí)間不是
線性的.而是呈對(duì)數(shù)曲線,在集合中插入操作時(shí),SortedDictionary<Tkey,Tvalue>就是
O(log n),而SortedList<Tkey,Tvalue> 就是O(n),這里SortedDictionary<Tkey,Tvalue>
要快的多.因?yàn)樗跇?shù)形結(jié)構(gòu)中插入元素的效率比列表高的多.

下表顯示各種集合的操作時(shí)間:
注:如果單元格中有多個(gè)大O值,表示集合需要重置大小,該操作需要一定的時(shí)間
如果單元格內(nèi)容是no,就表示不支持這種操作.
集合 Add Insert Remove Item Sort Find
List<T> 如果集合必須重置大小就是O(1)或O(n) O(n) O(n) O(1) O(n log n)最壞情況O(n^2) O(n)
Stack<T>(棧) Push(),如果棧必須重置大小,就是O(1)或O(n) no Pop(),O(1) no no no
Queue<T>(列隊(duì)) Enqueue(),如果棧必須重置大小,就是O(1)或O(n) no Dequeu(),O(1) no no no
HastSet<T>(無(wú)序列表) 如果棧必須重置大小,就是O(1)或O(n)

Add()

O(1)或O(n)

O(1) no no no
LinkedList<T>(鏈表) AddLast(),O(1) AddAfter(),O(1) O(1) no no O(n)
Dictionary<Tkey,TValue> O(1) 或 O(n) no O(1) O(1) no no
SortedDictionary<Tkey,Tvalue> O(log n) no O(log n) O(log n) no no
SortedList<Tkey,Tvalue>

無(wú)序數(shù)據(jù)為O(n),如果必選重置大小,到列表的尾部就是

O(log n)

no O(n) 讀寫(xiě)是O(log n),如果鍵在列表中,就是O(log n),如果鍵不在列表中就是O(n). no no

總結(jié):
數(shù)組的大小是固定的,但可以使用列表作為動(dòng)態(tài)增長(zhǎng)集合,列隊(duì)以先進(jìn)先出的方式訪問(wèn)元素,棧以后進(jìn)先出的方式訪問(wèn)元素, 鏈表可以快速的插入和刪除元素,但搜索比較慢,通過(guò)鍵和值可以使用字典,它的搜索和插入操作比較快,集(Hashset<T>) 是用于無(wú)序的唯一項(xiàng).
代碼改變世界,記錄知識(shí).

相關(guān)文章

最新評(píng)論