C#基础——集合

一 ArrayList类

ArrayList类位于System.Collections命名空间下,它可以动态地添加和删除元素。可以将ArrayList类看作扩充了功能的数组，但是它并不等同于数组。

与数组相比，ArrayList类提供以下功能。

1. 1. 数组的容量是固定的，而ArrayList的容量可以根据需要自动扩充。
   2. ArrayList提供添加，删除和插入某一范围元素的方法，但在数组中，只能一次获取或设置一个元素的值。
   3. ArrayList提供将只读和固定大小包装返回到集合的方法，而数组不提供。
   4. ArrayList只能是一维形式，而数组可以是多维的。

二 Hashtable(哈希表)

HashTable通常称为哈希表，它表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。它的每一个元素都是一个存储在DictionaryEntry对象中的键/值对。键不能为空引用，但值可以。

三 SortedList

SortedList类代表了一系列按照键来排序的键/值对，这些键值对可以通过键和索引来访问。

排序列表是数组和哈希表的结合。它包含一个可使用键或索引访问的各项的列表。如果使用索引访问各项，则它是一个ArrayList，如果使用键访问各项，则它是一个哈希表。集合中的各项重视按键值排序。

四 堆栈(Stack)

堆栈代表一个后进先出的对象集合。需要对各项进行后进先出的访问时，则使用堆栈。在列表中添加一项，则称为推入元素，移除一项时，称为弹出元素。

五 队列(Queue)

队列（Queue）代表了一个先进先出的对象集合。对各项进行先进先出的访问时，则使用队列。添加一项则称为入队。移除一项时则称为出队。