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

链表是数据结构中存储数据的一种形式，我们经常使用的List<T>,ArrayList,Hashtable等容器类，存取操作时是用数组Array来保存，ListDictionary和LinkedList<T>不用Array，而是用链表的形式来保存。 链表的优点和缺点 以ListDictionary为例，在源码中，看不到Array类型的的变量，取而代之的是一个Diction

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

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

HashTable 索引器定义：   // Summary: // Gets or sets the value associated with the specified key. // // Parameters: // key: // The key whose

以前对于这两个集合类的认识只是停留在是否支持泛型上，这几天趁着看算法导论的机会，把两个类的内部的实现机制好好的了解了一下。 Hashtable和Dictionary从数据结构上来说都属于Hashtable，都是对关键字（键值）进行散列操作，将关键字散列到Hashtable的某一个槽位中去，不同的是处理碰撞的方法。散列函数有可能将不同的关键字散列到Hashtable中的同一个槽中去，这个时候我们称

在asp.net mvc中，我们可以在html表单中使用特定的格式传递参数，从而通过model binder构造一些集合类型。 第一种方式 比如这样一个方法 public ActionResult Infancy(Person[] people) { // ... } 并在表单中添加这些input元素 <input type="text" name="people[0].Fir

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