當前位置:成語大全網 - 新華字典 - C#幾種容器效率哪個最優

C#幾種容器效率哪個最優

軟糖曾經有過研究,如下:

public?void?時間復雜度平均()

{

Dictionary<int,?object>?字典;?//字典是最快的

訪問.O(1);?搜索.O(1);?插入.O(1);?刪除.O(1);

Hashtable?哈希表;?HashSet<int>?哈希集;

訪問.O(null);?搜索.O(1);?插入.O(1);?刪除.O(1);

SortedList<int,?object>?有序列表;

訪問.O(1);?搜索.O(Log(n));?插入.O(Log(n));?刪除.O(n);

SortedDictionary<int,?object>?有序字典;

訪問.O(1);?搜索.O(Log(n));?插入.O(Log(n));?刪除.O(Log(n));

Queue?隊列;?Stack?堆棧;?LinkedList<int>?雙向鏈表;

訪問.O(n);?搜索.O(n);?插入.O(1);?刪除.O(1);

Array?數組;?List<int>?列表;

訪問.O(1);?搜索.O(n);?插入.O(n);?刪除.O(n);

SortedSet<int>?有序集;?//二叉樹

訪問.O(Log(n));?搜索.O(Log(n));?插入.O(Log(n));?刪除.O(Log(n));

}

從網上數據結構資料搜集而來,並沒有實際測試,如有不符請指出。

如滿意,請采納,謝謝。