1、动态数组：ArrayList
主要方法：Add、AddRange、RemoveAt、Remove
2、队列：Queue
主要方法：Enqueue入队列、Dequeue出队列、Peek返回Queue开始处的对象但不删除
3、栈：Stack 后进先出
主要方法：Push方法入栈，Pop方法出栈、Peek弹出最后一项不删除
4、哈希表：HashTable 通过键值对更快捷的查找元素。键不能为空引用，但值可以
示例：Hashtable ht=new Hashtable(); //创建一个Hashtable实例
ht.Add("E","e");//添加key/value键值对ht.Add("A","a");
ht.Add("C","c");if(ht.Contains("E")) //判断哈希表是否包含特定键,其返回值为true或false
ht.Remove("E");ht.Clear();//清空
//遍历哈希表：
for(DictionaryEntry de in ht)
{
Console.write(de.Key);
Console.write(de.Value);
}
//对哈希表进行排序
ArrayList list=new ArrayList(ht.Keys);
list.Sort();
foreach(string s in list)
{
Console.Write(ht[s]);
}
5、SortedList表示键/值对的集合:区别于HashTable之处是SortedList中的Key数组是排好序的
6、Dictionary泛型集合
命名空间System.Collections.Generic
非泛型集合对应的泛型集合类：
非泛型集合类 泛型集合类
ArrayList List<T>
HashTable Dictionary<T>
Queue Queue<T>
Stack Stack<T>
SortedList SortedList<T>
示例：
Dictionary<string, string> myDic =new Dictionary<string, string>();
myDic.Add("aaa", "111"); myDic.Add("bbb", "222"); myDic.Add("ccc", "333"); myDic.Add("ddd", "444"); //如果添加已经存在的键，add方法会抛出异常 try { myDic.Add("ddd","ddd"); } catch (ArgumentException ex) { Console.WriteLine("此键已经存在："+ ex.Message); } //解决add()异常的方法是用ContainsKey()方法来判断键是否存在 if (!myDic.ContainsKey("ddd")) { myDic.Add("ddd", "ddd"); } else { Console.WriteLine("此键已经存在："); } //而使用索引器来负值时，如果建已经存在，就会修改已有的键的键值，而不会抛出异常 myDic ["ddd"]="ddd"; myDic["eee"] ="555"; //使用索引器来取值时，如果键不存在就会引发异常 try { Console.WriteLine("不存在的键\"fff\"的键值为："+ myDic["fff"]); } catch (KeyNotFoundException ex) { Console.WriteLine("没有找到键引发异常："+ ex.Message); } //解决上面的异常的方法是使用ContarnsKey() 来判断时候存在键，如果经常要取健值得化最好用 TryGetValue方法来获取集合中的对应键值 string value =""; if (myDic.TryGetValue("fff", out value)) { Console.WriteLine("不存在的键\"fff\"的键值为："+ value ); } else { Console.WriteLine("没有找到对应键的键值"); } //下面用foreach 来遍历键值对 //泛型结构体用来存储健值对 foreach (KeyValuePair<string, string> kvp in myDic) { Console.WriteLine("key={0},value={1}", kvp.Key, kvp.Value); } //获取值得集合 foreach (string s in myDic.Values) { Console.WriteLine("value={0}", s); } //获取值得另一种方式 Dictionary<string, string>.ValueCollection values = myDic.Values; foreach (string s in values) { Console.WriteLine("value={0}", s); }