C#各種集合操作的性能總結(jié)
更新時(shí)間:2012年12月27日 14:37:26 作者:
本文主要記錄的是C#各種集合操作的性能,下面的標(biāo)記說明描述標(biāo)記的時(shí)間,下面的表格對(duì)比各種集合各種操作的時(shí)間,需要了解的朋友可以參考下
本文主要記錄的是C#各種集合操作的性能,下面的標(biāo)記說明描述標(biāo)記的時(shí)間,下面的表格對(duì)比各種集合各種操作的時(shí)間.
標(biāo)記說明:
1.O(1) 表示無論集合中有多少項(xiàng),這個(gè)操作需要的時(shí)間都不變,例如,ArraryLIst的Add()方法就O(1), 無論集合中有多少元素,在列表尾部添加一個(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)樗跇湫谓Y(jié)構(gòu)中插入元素的效率比列表高的多.
下表顯示各種集合的操作時(shí)間:
注:如果單元格中有多個(gè)大O值,表示集合需要重置大小,該操作需要一定的時(shí)間
如果單元格內(nèi)容是no,就表示不支持這種操作.
總結(jié):
數(shù)組的大小是固定的,但可以使用列表作為動(dòng)態(tài)增長(zhǎng)集合,列隊(duì)以先進(jìn)先出的方式訪問元素,棧以后進(jìn)先出的方式訪問元素, 鏈表可以快速的插入和刪除元素,但搜索比較慢,通過鍵和值可以使用字典,它的搜索和插入操作比較快,集(Hashset<T>) 是用于無序的唯一項(xiàng).
代碼改變世界,記錄知識(shí).
標(biāo)記說明:
1.O(1) 表示無論集合中有多少項(xiàng),這個(gè)操作需要的時(shí)間都不變,例如,ArraryLIst的Add()方法就O(1), 無論集合中有多少元素,在列表尾部添加一個(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)樗跇湫谓Y(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>(無序列表) | 如果棧必須重置大小,就是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> |
無序數(shù)據(jù)為O(n),如果必選重置大小,到列表的尾部就是 O(log n) |
no | O(n) | 讀寫是O(log n),如果鍵在列表中,就是O(log n),如果鍵不在列表中就是O(n). | no | no |
總結(jié):
數(shù)組的大小是固定的,但可以使用列表作為動(dòng)態(tài)增長(zhǎng)集合,列隊(duì)以先進(jìn)先出的方式訪問元素,棧以后進(jìn)先出的方式訪問元素, 鏈表可以快速的插入和刪除元素,但搜索比較慢,通過鍵和值可以使用字典,它的搜索和插入操作比較快,集(Hashset<T>) 是用于無序的唯一項(xiàng).
代碼改變世界,記錄知識(shí).
您可能感興趣的文章:
- C#使用yield關(guān)鍵字讓自定義集合實(shí)現(xiàn)foreach遍歷的方法
- C#讀取數(shù)據(jù)庫返回泛型集合詳解(DataSetToList)
- c#集合快速排序類實(shí)現(xiàn)代碼分享
- C# 泛型的簡(jiǎn)單理解(安全、集合、方法、約束、繼承)分享
- C#中遍歷各類數(shù)據(jù)集合的方法總結(jié)
- 水晶易表調(diào)用C#的WebService,返回?cái)?shù)據(jù)集合的應(yīng)用分析
- C# 正則表達(dá)式經(jīng)典分類整理集合手冊(cè)
- C#從實(shí)體對(duì)象集合中導(dǎo)出Excel的代碼
- C#中的集合用法分析
相關(guān)文章
asp.net(C#)防sql注入組件的實(shí)現(xiàn)代碼
經(jīng)常要寫一些.net的程序,對(duì)于數(shù)據(jù)庫的防注入要求要比較高。這時(shí)我從網(wǎng)上搜了一些代碼。查看了一下主要是通過HTTPModel來進(jìn)行對(duì)客戶端轉(zhuǎn)過來的數(shù)據(jù)進(jìn)行處理。2009-12-12VS2022?.NET5一鍵發(fā)布到遠(yuǎn)程騰訊云IIS服務(wù)器的詳細(xì)步驟
這篇文章主要介紹了VS2022?.NET5一鍵發(fā)布到遠(yuǎn)程騰訊云IIS服務(wù)器,首先需要添加服務(wù)器相關(guān)功能,文中通過圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-04-04asp.net下獲取遠(yuǎn)程網(wǎng)頁的內(nèi)容之二(downmoon原創(chuàng))
asp.net下獲取遠(yuǎn)程網(wǎng)頁的內(nèi)容之二(downmoon原創(chuàng))...2007-04-04.NET/C#利用反射調(diào)用含ref或out參數(shù)的方法示例代碼
這篇文章主要給大家介紹了關(guān)于.NET/C#利用反射調(diào)用含ref或out參數(shù)的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-09-09記錄asp.net網(wǎng)站是什么原因?qū)е峦V惯\(yùn)行的代碼
這篇文章主要介紹了記錄asp.net網(wǎng)站是什么原因?qū)е峦V惯\(yùn)行的具體實(shí)現(xiàn)2014-03-03