1、C#容器
集合类的容器全部在 System.Collections 名字空间下,C# 2.0 由于增添了对泛型编程的支持,它又新增了一个名字空间 System.Collections.Generic,存放所有支持泛型的各种集合类的容器。
非泛型类容器:实现好的容器有:ArrayList,BitArray,Hashtable,Queue,SortedList,Stack
支持泛型的集合类容器有Dictionary,LinkedList,List,Queue,SortedDictionary,SortedList,Stack。
使用非泛型带来了如下问题:
第一个问题是,使用System.Collections,和System.Collections.Specialized下的类导致低性能的代码,特别是在值类型时,CLR必须执行大量的内存转换操作,这会降低运行时的执行速度。
第二个问题,这些经典的集合类不是线程安全的,因为他们是为了操作System.Object类而开发的,因此可以包含任何类型。
由于以上两个问题,.net 2.0引入了一些全新的集合类,他们打包在System.Collections.Generic命名空间中。任何使用.net 2.0版本以上的项目都应该放弃旧的非泛型集合类,而应该使用泛型类。
Dictionary
Dictionary<string, string>是一个泛型
他本身有集合的功能有时候可以把它看成数组
他的结构是这样的:Dictionary<[key], [value]>
他的特点是存入对象是需要与[key]值一一对应的存入该泛型,过某一个一定的[key]去找到对应的值
提供快速的基于键值的元素查找,具体使用方法参考链接
LinkedList、List
LinkedList<T>是双向链表列表。所谓双向链表列表就是这样节点链条,每个节点都包含前一个节点引用,后一个节点引用,以及自己的引用。它最大的益处就是可以高效地插入元素到列表的任意位置
List是数组链表
LinkedList是指针链表
选择List还是LinkedList要看你的使用特点:
数组链表访问快,复杂度O(1),但是添加删除复杂度O(n)
指针链表访问复杂度是O(n),但是添加删除很快O(1)
using System;
using System.Collections.Generic;
using System.Diagnostics;
//System.Diagnostics命名空间 包含了能够与系统进程 事件日志 和性能计数器进行交互的类
//一般用于帮助诊断和调试应用程序
//查考链接 https://www.douban.com/note/220654090/
namespace ConsoleAppTest
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("C# 容器的使用");
//Dictionary<string, string>是一个泛型
//Dictionary<string, int> dt = new Dictionary<string, int>();
//Stopwatch wt = new Stopwatch();
//wt.Start();
////Dictionary添加存储有上限 测试1千万OK,这边存储数据简单,实际中最好百万以下吧
//for (int i = 0; i < 10000000; i++)
//{
// string key = "id" + i;
// dt.Add(key, i);
//}
//wt.Stop();
//Console.WriteLine("Dictionary添加1千万条数据时间:{0}",wt.ElapsedMilliseconds);
//wt.Restart();
//if (dt.ContainsKey("id1111"))
//{
// int entry;
// dt.TryGetValue("id1111", out entry);
// Console.WriteLine("id1111 = {0}", entry);
// wt.Stop();
// Console.WriteLine("Dictionary查找数据消耗时间:{0}", wt.ElapsedMilliseconds);
//}
//wt.Restart();
////dictionary排序
//List<KeyValuePair<string,int>> dtSort = new List<KeyValuePair<string,int>>(dt);
//dtSort.Sort(delegate(KeyValuePair<string, int> dt1, KeyValuePair<string, int> dt2)
// {
// return dt2.Value.CompareTo(dt1.Value);
// });
//wt.Stop();
//Console.WriteLine("Dictionary排序消耗时间:{0}", wt.ElapsedMilliseconds);
////LinkedList
//LinkedList<string> myList = new LinkedList<string>();
//wt.Restart();
//for (int i = 0; i < 10000000; i++)
//{
// string key = "id" + i;
// myList.AddFirst(key);
//}
//wt.Stop();
//Console.WriteLine("LinkedList添加1千万条数据时间:{0}", wt.ElapsedMilliseconds);
////查找
//wt.Restart();
//Console.WriteLine("id1111 = {0}", myList.Find("id1111").Value);
//wt.Stop();
//Console.WriteLine("LinkedList查找数据消耗时间:{0}", wt.ElapsedMilliseconds);
//List
List<int> mylist2 = new List<int>();
//添加数据
for (int i = 0; i < 10; i++)
{
mylist2.Add(i);
}
//删除数据
mylist2.RemoveAt(7);
//修改数据
mylist2[3] = 121;
//遍历输出
for(int i = 0;i < mylist2.Count;i++)
{
Console.Write("{0},", mylist2[i]);
}
Console.WriteLine(" ");
//排序
mylist2.Sort(delegate(int a,int b) {
return b.CompareTo(a);
});
//遍历输出
foreach (int item in mylist2)
{
Console.Write("{0},", item);
}
Console.ReadKey();
}
}
}
Queue<T>和Queue
Queue<T>和Queue是先进先出(FIFO)的数据结构,通过Enqueue和Dequeue方法实现添加元素到队列的尾部和从队列的头部移除元素。Peek方法从队列的头部获取一个元素(不移除该元素),Count属性用来统计队列中元素的个数(在执行出列操作时检查元素是否存在非常有用)。
尽管队列是可遍历的,但是它们并没有实现IList<T>接口和IList接口,因此也不能通过索引来访问队列中的元素。虽然也提供了ToArray方法,但是在复制元素时是从队列中随机读取的。