【总结—.Net Framework集合类】

写在前面：

最近在学习.Net的集合框架，看了许多博文，也看了书，总感觉不是很明白。心里疑惑很多，每天郁闷度日。如果学技术时感到很痛苦，有两种可能，其一是学习方法不对；其二是真的不适合。希望大多数搞技术的朋友都不属于后者。方法不对，那得找解决方法呀，于是乎网上一顿狂搜，也没发现有价值的文章。同样地，我搜索了一下Java的集合类，文章一堆，图片更少满天飞。而.Net连一张像样的说明图片都没有，觉得微软的技术总是藏着掖着，放佛怕人知道似的。不知道各位有没有这样的想法!?

不过话又说回来，这样也好，越是不想让我知道，我就越想知道，自己总结出来的东西才记忆深刻！

上面这幅图是Java的。

下面就把这几天的学习成果总结一下，与朋友们共享，有纰漏的地方还望指点！

集合，表示可以通过遍历每个元素来访问的一组对象(特别是可使用foreach循环访问)。一个集合包括多个元素，即有一个集合类对象和N个元素对象。

因为任何集合类都实现了IEnumerable接口，所以任何集合类对象都有一个GetEnumerator()方法，该方法可以返回一个实现了 IEnumerator接口的对象，这个返回的IEnumerator对象既不是集合类对象，也不是集合的元素类对象，它是一个独立的类对象。通过这个对象，可以遍历访问集合类对象中的每一个元素对象

如果集合类是用户自定义的集合类，则用户必须实现它的GetEnumerator()方法，否则不能使用循环。当然，与这个自定义集合类对应的IEnumerator类(实现了该接口的类)，也要自定义一个才行。

这张图是用Reflector(这是个好东西)查看System.Collections命名空间。

可以看到，.Net Framework中的System.Collections命名空间下共有6个基本的集合类，分别是ArrayList，BitList，Hashtable，Queue，Stack以及SortedList。

一、ArrayList

　　ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。

ArrayList把所有元素都当作object对象引用，因而在访问ArrayList的元素时要进行类型转换。

随着不断向 ArrayList 中添加元素，容量通过重新分配按需自动增加，通常每次2倍的增加。如果需要建立一个对象数组，但不能预先知道数组的大小，就可以使用ArrayList

优点：动态改变大小、灵活方便的插入和删除元素、可排序

缺点：插入时性能不如数组、不是强类型的

属性或方法	描述
Count	ArrayList中元素的个数
Capacity	ArrayList中可包含的元素个数
Add()	向ArrayList中添加一个对象返回int值
Clear()	从ArrayList中移除所有元素
Contains()	是否包含指定元素true/false
IndexOf()	返回指定对象第一次出现的索引值
Insert()	在指定索引位置插入一个对象
Remove()	移除指定对象的第一个匹配
RemoveAt()	移除指定索引位置的对象
RemoveRange()	从指定索引开始移除指定数量的元素
Sort()	对ArrayList进行排序
TrimToSize()	将Capacity设为当前所包含元素的个数

ArrayList的主要属性和方法

测试代码：

ArrayList arrayList = new ArrayList(5);

 

arrayList.Add(1);

arrayList.Add("test");

arrayList.Add(3);

arrayList.Add("four");

arrayList.Add(5);

arrayList.Add(6);

 

arrayList.Remove(1);

try

{

arrayList.RemoveRange(0, 2);

}

catch (ArgumentException ae)

{

Console.WriteLine(ae.Message);

}

 

Console.WriteLine(arrayList.Count + "\t" + arrayList.Capacity);

 

arrayList.TrimToSize();

 

Console.WriteLine(arrayList.Count + "\t" + arrayList.Capacity + "\n");

 

IEnumerator enumrator = arrayList.GetEnumerator();

StringBuilder buffer = new StringBuilder();

 

while (enumrator.MoveNext())

{

buffer.Append(enumrator.Current + "\t");

}

Console.WriteLine(buffer);

 

 

 

foreach (var item in arrayList)

{

Console.WriteLine(item);

}

　　

　　

 二、Stack

　　Stack是堆栈，后进先出的访问各个元素。

可以调用Stack对象的GetEnumerator()方法，得到IEnumerator对象，来遍历堆栈中的各个元素

属性或方法	描述
Count	Stack中元素的个数
Push()	Stack中可包含的元素个数
Pop()	向Stack中添加一个对象返回int值
Peek()	从Stack中移除所有元素
Contains()	Stack是否包含指定指定元素

Stack的主要属性和方法

测试代码：

Stack stack = new Stack();

 

stack.Push("first");

stack.Push("second");

 

 

Console.WriteLine("Count is : " + stack.Count);

 

Console.WriteLine("Top is: " + stack.Peek());

 

stack.Pop(); // second pop

 

stack.Pop(); // first pop

 

try

{

stack.Pop(); // Pop() 引发 InvalidOperationException异常

}

catch (InvalidOperationException ex)

{

Console.WriteLine(ex.Message);

}

 

IEnumerator enumrator = stack.GetEnumerator();

StringBuilder buffer = new StringBuilder();

 

while (enumrator.MoveNext())

{

buffer.Append(enumrator.Current + "\t");

}

Console.WriteLine(buffer);

　　

　　

三、哈希表，Hashtable

在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.

属性或方法	描述
Count	返回Hashtable中元素的个数
Add()	向Hashtable中添加元素
Clear()	向Hashtable中移除所有元素
Remove(key)	从Hashtable中移除指定的元素
Contains()	Hashtable是否包含指定指定元素
测试代码：

// 创建一个Hashtable实例

Hashtable ht = new Hashtable();

// 添加key/value键值对

ht.Add("E", "e");

ht.Add("A", "a");

ht.Add("C", "c");

ht.Add("B", "b");

 

// 判断哈希表是否包含特定键值，其返回值为true或false

if (ht.ContainsKey("E"))

{

Console.WriteLine("The key E exists.");

}

 

//ht.Remove("C"); // 移除一个key/value键值对

Console.WriteLine(ht["A"]); // 利用索引 此处输出a

 

//ht.Clear(); // 移除hashtable中的所有key/value键值对

 

//Console.WriteLine(ht["A"]); // 此处不会有任何输出，因为所有的元素都被清空了                                 

 

// 遍历哈希表

foreach(DictionaryEntry de in ht)

{

Console.Write(de.Key + ":");

Console.WriteLine(de.Value);

}

 

// 对哈希表进行排序

// 哈希表中key按一定规则排序，实际上这是不可能实现的，因为哈希表中存放的是key/value键值对

// 所以需要采取一种变通的的做法

ArrayList al = new ArrayList(ht.Keys);

 

al.Sort(); // 按字母顺序进行排序

 

Console.WriteLine("After Sorted:");

 

// 排序后输出

foreach (string skey in al)

{

Console.Write(skey + ":");

Console.WriteLine(ht[skey]);

}

//string s = (string)ht["A"];//需要拆箱

　　

四、SortedList

SortedLIst兼顾了ArrayList和Hashtable的优点，可按键值来排序。

SortedLIst表示key/value键值对的集合，与哈希表类似，区别在于SortedList中的key是排好序的数组。

测试代码：

SortedList sl = new SortedList();

sl["c"] = 41;

sl["a"] = 42;

sl["b"] = 11;

sl["d"] = 13;

 

Console.WriteLine("这是从SortedList里输出的：");

foreach (DictionaryEntry de in sl)

{

string s = (string)de.Key;

int i = (int)de.Value;

Console.WriteLine("{0},{1}", s, i);

}

　　

完毕！