【集合】C#各种集合操作的性能总结-性能

欢迎您访问我爱IT技术网，今天小编为你分享的编程技术是：【C#各种集合操作的性能总结】，下面是详细的讲解！

C#各种集合操作的性能总结

本文主要记录的是C#各种集合操作的性能,下面的标记说明描述标记的时间,下面的表格对比各种集合各种操作的时间.

标记说明:
1.O(1) 表示无论集合中有多少项,这个操作需要的时间都不变,例如,ArraryLIst的Add()方法就O(1), 无论集合中有多少元素,在列表尾部添加一个新的元素的时间都是相同的.
2. O(n)表示对于集合中的每个元素,需要增加的时间量都是相同的,如果需要重新给集合分
配内存,ArrayList的Add()方法就O(n),改变容量,需要复制列表,复制的时间随元素的增加和线性增加.
3. O(log n)表示操作需要的时间随着集合中元素的增加和增加,但每个元素增加的时间不是
线性的.而是呈对数曲线,在集合中插入操作时,SortedDictionary<Tkey,Tvalue>就是
O(log n),而SortedList<Tkey,Tvalue> 就是O(n),这里SortedDictionary<Tkey,Tvalue>
要快的多.因为它在树形结构中插入元素的效率比列表高的多.

下表显示各种集合的操作时间:
注:如果单元格中有多个大O值,表示集合需要重置大小,该操作需要一定的时间
如果单元格内容是no,就表示不支持这种操作.

总结:
数组的大小是固定的,但可以使用列表作为动态增长集合,列队以先进先出的方式访问元素,栈以后进先出的方式访问元素, 链表可以快速的插入和删除元素,但搜索比较慢,通过键和值可以使用字典,它的搜索和插入操作比较快,集(Hashset<T>) 是用于无序的唯一项.
代码改变世界,记录知识.

关于C#各种集合操作的性能总结的用户互动如下：

　　相关问题：C#在文本中查找字符串

　　答：using System.Text.RegularExpressions; string str = System.IO.File.ReadAllText("c:/k.txt"); Regex reg = new Regex("B"); Match mat = reg.Match(str); while(mat.Success) { MessageBox.Show(mat.Index.ToString());//位置 mat = reg.Matc... >>详细

　　相关问题：关于javascript和泛型以及泛型集合在C#与ASP.NET端...

　　答：简单的说一下，泛型就是一种对方法，类都可以通用的一种接口类型，通过泛型可以定义类型安全类，而不会损害类型安全、性能或工作效率 //原来写法 Public class Stack { object[] m_Items; public void Push(object item) {...} public object Po... >>详细

　　相关问题：C# 框架是什么？MVC是什么 ？工厂模式是什么？设计...

　　答：C# 框架看这里 http://download.csdn.net/source/2578425 MVC是三个单词的缩写,分别为： 模型(Model),视图(View)和控制Controller)。 MVC模式的目的就是实现Web系统的职能分工。 Model层实现系统中的业务逻辑，通常可以用JavaBean或EJB来实现。 ... >>详细