C#各种泛型集合体验
本篇体验除Queue<T>和Stack<T>之外的其它泛型集合。
SortedList<TKey, TValue>
SortedList<TKey, TValue>和List<T>比较相似，不同的地方在于SortedList集合元素是排过序的，往SortedList集合添加元素的时候需要添加键值对数据。在添加集合元素的时候，首先采用"二分查找算法"找到合适的位置，然后元素被放到该位置，该位置后面所有的集合元素整体后退一位。
static void Main(string[] args){var mySotedList = new SortedList<int, string>();mySotedList.Add(1, "张三");mySotedList.Add(2,"李四");mySotedList.Add(3,"赵六");mySotedList.Add(4,"王九");//判断是否包含某个键mySotedList.ContainsKey(1);//判断是否包含某个值mySotedList.ContainsValue("张三");//获取某个键的索引int keyIndex = mySotedList.IndexOfKey(2);//获取某个值的索引int valIndex = mySotedList.IndexOfValue("李四");//根据键删除mySotedList.Remove(3);//根据索引删除mySotedList.RemoveAt(1);//根据键查找元素string myVal = mySotedList[3];//根据索引查找元素string myVal1 = mySotedList.Values[1];//根据索引查找键int myKey = mySotedList.Keys[3];//获取某个元素而不抛异常string myWantVal;if (mySotedList.TryGetValue(2, out myWantVal)){}//遍历键foreach (int key in mySotedList.Keys){}//遍历值foreach (string str in mySotedList.Values){}}
使用SortedList<TKey, TValue>相对不足的地方在于：当插入数据的时候，是通过"二分查找算法"确定插入位置的，开销相对昂贵；但，由于SortedList<TKey, TValue>集合元素是排过序的，这又让查找变得方便。
如果需要对一个集合进行经常性的查找，而向集合插入数据相对不多，就可以考虑使用SortedList<TKey, TValue>。
Dictionary<TKey,TValue>
Dictionary<TKey,TValue>把存储的数据放在了一个HashTable中，每个集合元素的键必须是唯一的，且集合元素未经排序。
与SortedList<TKey, TValue>相似的地方在于也是以键值对的形式添加集合元素的，不同的地方在于：插入数据的效率Dictionary<TKey,TValue>比SortedList<TKey, TValue>要高。
var myDictionary = new Dictionary<int, string>();myDictionary.Add(1, "darren");myDictionary.Add(2, "jack");myDictionary.Add(3, "sunny");//根据键判断是否存在myDictionary.ContainsKey(1);//根据值判断是否存在myDictionary.ContainsValue("darren");//根据键删除myDictionary.Remove(3);//根据键查找集合元素string myVal = myDictionary[2];//根据键查找元素不抛异常string myVal1;if (myDictionary.TryGetValue(2, out myVal1)){}//遍历键foreach (int key in myDictionary.Keys){}//遍历值foreach (string value in myDictionary.Values){}
SortedDictionary<TKey,TValue>
SortedDictionary<TKey,TValue>与SortedList<TKey, TValue>最大的不同在于：SortedDictionary<TKey,TValue>不允许通过索引获取集合元素，其内部维护着一个"红黑树"，所以，当执行插入操作的时候，相比SortedList<TKey, TValue>，SortedDictionary<TKey,TValue>有更好的执行效率，当然也占用了更多的内存。
var mySortedDictionary = new SortedDictionary<int, string>();mySortedDictionary.Add(1,"one");mySortedDictionary.Add(2,"two");mySortedDictionary.Add(3,"three");//判断是否包含某个键mySortedDictionary.ContainsKey(2);//判断是否包含某个值mySortedDictionary.ContainsValue("two");//根据键移除某个元素mySortedDictionary.Remove(2);//根据键查找某个元素string myVal = mySortedDictionary[1];//根据键查找元素，不抛异常string myVal1;if (mySortedDictionary.TryGetValue(1, out myVal1)){}//遍历所有键foreach (int key in mySortedDictionary.Keys){}//遍历所有值foreach (string val in mySortedDictionary.Values){}
LinkedList<T>
每个集合元素都有属性指向前一个和后一个节点。第一个的前一个节点是最后一个节点，后一个节点是第二个节点。最后一个节点的前一个节点是倒数第二个节点，后一个节点是第一个节点。
var myLinkedList = new LinkedList<string>();//创建第一个节点myLinkedList.AddFirst("one");//创建最后一个节点var lastNode = myLinkedList.AddLast("three");//在最后一个节点前添加一个节点myLinkedList.AddBefore(lastNode, "two");//在当前最后一个节点后面添加一个节点myLinkedList.AddAfter(lastNode, "four");//遍历节点值foreach (string value in myLinkedList){}//根据值查找节点//找到符合条件的第一个节点var myNode = myLinkedList.Find("two");//根据值查找节点//找到符合条件的最后一个节点var myNode1 = myLinkedList.FindLast("one");//获取第一个节点var firstNode = myLinkedList.First;//获取最后一个节点var lastNode1 = myLinkedList.Last;//根据值产生节点myLinkedList.Remove("one");//删除第一个节点myLinkedList.RemoveFirst();//删除最后一个节点myLinkedList.RemoveLast();//清空所有节点myLinkedList.Clear();
如果对一个集合有很多的插入操作，或者插入批量集合元素，可以考虑使用LinkedList<T>。
SortedSet<T>
SortedSet<T>的内部其实是SortedDictionary类型，但是没有键，只有值。SortedSet代表一个抽象的数据集，数据集中的元素值必须是唯一的，未经过排序的。
如果需要对一组数据进行合并等操作，可以考虑使用SortedSet<T>。
var sortedSet1 = new SortedSet<string>();sortedSet1.Add("one");sortedSet1.Add("two");sortedSet1.Add("three");var sortedSet2 = new SortedSet<string>();sortedSet2.Add("two");sortedSet2.Add("four");//判断某个值是否存在sortedSet1.Contains("one");//合并数据集，取出重复项sortedSet1.ExceptWith(sortedSet2);//判断一个数据集是否是另一个数据集的自己sortedSet1.IsSubsetOf(sortedSet2);//判断一个i额数据集是否包含另一个数据集的所有元素sortedSet1.IsSubsetOf(sortedSet2);//判断两个数据集是否有交集sortedSet1.Overlaps(sortedSet2);//根据值删除某个元素sortedSet1.Remove("two");//判断两个数据集是否相等sortedSet1.SetEquals(sortedSet2);//只包含在一个数据集中的元素，这些元素不包含在另一个数据集sortedSet1.SymmetricExceptWith(sortedSet2);//取两个数据集的并集sortedSet1.UnionWith(sortedSet2);//获取包含某些元素的数据集SortedSet<string> result = sortedSet1.GetViewBetween("one", "two");//遍历数据集foreach (string val in sortedSet1){}//清空数据集sortedSet1.Clear();
HashSet<T>
HashSet和SortedSet都实现了ISet接口。使用SortedSet的前提是：需要根据多个元素值作为查找条件；数据不能被哈希。其余情况应考虑使用HashSet。
var hashSet1 = new HashSet<string>();hashSet1.Add("one");hashSet1.Add("two");hashSet1.Add("three");var hashSet2 = new HashSet<string>();hashSet2.Add("two");hashSet2.Add("four");//判断是否包含某个值hashSet1.Contains("four");//去掉一个数据集中与另一个数据集重复的项hashSet1.ExceptWith(hashSet2);//保留一个数据集中与另一个数据集相同的项hashSet1.IntersectWith(hashSet2);//判断一个数据集是否是另一个数据集的子集hashSet1.IsSubsetOf(hashSet2);//判断一个数据集是否包含另一个数据集的所有元素hashSet1.IsSupersetOf(hashSet2);//判断两个数据集是否有重复的元素hashSet1.Overlaps(hashSet2);//根据值删除某个元素hashSet1.Remove("one");//判断两个数据集是否相等hashSet1.SetEquals(hashSet2);//合并两个数据集hashSet1.UnionWith(hashSet1);//查找只包含在一个数据集中，却不包含在另一个数据集的元素hashSet1.SymmetricExceptWith(hashSet2);//遍历数据集foreach (string value in hashSet1){}//清空数据集hashSet1.Clear();
这几天体验了各个泛型集合的用法。总结如下：
● Stack<T>先进后出, 在这里。
● Queue<T>先进先出，在这里。
● SortedList<TKey, TValue>，插入数据不是很频繁，且经常需要查找。
● Dictionary<TKey,TValue>，经常插入数据，不排序，键值对。
● SortedDictionary<TKey,TValue>，经常插入数据，排序，键值对。
● LinkedList<T>，双向链表，插入很随意。
● SortedSet<T>，数据集，根据多个元素值作为查找条件；数据不能被哈希。
● HashSet<T>，数据集，大多数情况下使用HashSet处理数据集操作。
