从类名就可以看出SortedDictionary<TKey,TValue>和上篇介绍的SortedList一样，都是有序集合，但从类内部的存储结构上看，两者有很大区别，SortedList内部用数组保存，只能算是有序线性表，而SortedDictionary<TKey,TValue>的内部结构是红黑树。 园子里有不少关于红黑树的好文章，已将红黑树分析的很透彻。所以这里不讨

今天来探究哈希表，.net内置的哈希表容器是Hashtable类,而Dictionary<TKey,TValue>是对应的泛型哈希表. 哈希表-Hashtable的实例化 一般我们实例化ArrayList或List<T>的时候,如果不指定容量,则其内部是赋值为一个静态的空数组。当有添加操作时，会实例化为一个长度为4的数组，如果容量满了以后，再添加，就会自动扩充为两倍的容量。

使用过Dictionary的人都知道，当每一个Add里面的值都不会改变其顺序，所以需要需要对其排序的时候就用到SortedDictionary，但SortedDictionary并不是那么理想，其默认的方式只支持正序排序，想要反序排序时必须得靠自己重新编写代码，下面来看一个简单的例子： 测试环境为Web，如在WinForm下，调试则只需改一下输出语句即可。 如以下代码在调试时不能使用则需要引用：

Dictionary<TKey, TValue> 类是常用的一个基础类，但用起来有时确不是很方便。本文逐一讨论，并使用扩展方法解决。 向字典中添加键和值 添加键和值使用 Add 方法，但很多时候，我们是不敢轻易添加的，因为 Dictionary<TKey, TValue> 不允许重复，尝试添加重复的键时 Add 方法引发 ArgumentException。 大多时候