一些C#中的数据结构

一、数组
C#使用List<T>,
内部实现都是数组,也就是一块连续的内存区域,插入、删除操作慢,随机访问速度快。
如:List<string> list = new List<string>();

二、链表
C#使用LinkedList<T>,内部实现都是链表,插入、删除速度快,随机访问速度慢。
如:LinkedList<string> link = new LinkedList<string>();

三、字典
C#中使用Dictionary<TKey,TValue>,Dictionary的实现是哈希表。
如:Dictionary<string, int> dic = new Dictionary<string, int>();

四、树
DotNet中也有用树实现的字典类结构，叫SortedDictionary，似乎用得不多，效率也没有哈希表高，不过可以保持插入的数据是有序的。
如:SortedDictionary<int, string> sort = new SortedDictionary<int, string>();