集合与列表

 

字典和IDictionary

IDictionary扩展了ICollection，但不表示可以索引的一组对象，每个元素都是一个存储在 DictionaryEntry（结构） 对象中的关键字/值对集合。其Add方法也把关键字和值作为参数。

Item属性索引器也按照关键字来索引。

散列表（Hashtable）

散列表：表示键/值对的集合，这些键/值对根据键的哈希代码进行组织

要点：Hashtable实现了IDictionary接口，因此在Hashtable中存储的是DictionaryEntry，而使用foreach 语句时，需要集合中每个元素的类型。由于 Hashtable 的每个元素都是一个键/值对，因此元素类型既不是键的类型，也不是值的类型。而是 DictionaryEntry 类型。

SortedList

SortedList与Hashtable类似，也是一个关键字/值对的集合，但它按照其关键字来排序，其值可以通过数字索引来处理，与数组一样。

可以使用其IndexOfKey方法获取关键字对应的索引号。构造SortedList时，可以使用默认构造函数，也可以使用IDictionary作为其参数。

Queue和Stack

Queue表示对象的先进先出集合。队列在按接收顺序存储消息方面非常有用，以便于进行顺序处理。此类将队列作为循环数组实现。存储在 Queue 中的对象在一端插入，从另一端移除。