首页 > 代码库 > 【总结—.Net Framework集合类】
【总结—.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的主要属性和方法
测试代码：
1 ArrayList arrayList = new ArrayList(5);
2
3
4
5 arrayList.Add(1);
6
7 arrayList.Add("test");
8
9 arrayList.Add(3);
10
11 arrayList.Add("four");
12
13 arrayList.Add(5);
14
15 arrayList.Add(6);
16
17
18
19 arrayList.Remove(1);
20
21 try
22
23 {
24
25 arrayList.RemoveRange(0, 2);
26
27 }
28
29 catch (ArgumentException ae)
30
31 {
32
33 Console.WriteLine(ae.Message);
34
35 }
36
37
38
39 Console.WriteLine(arrayList.Count + "\t" + arrayList.Capacity);
40
41
42
43 arrayList.TrimToSize();
44
45
46
47 Console.WriteLine(arrayList.Count + "\t" + arrayList.Capacity + "\n");
48
49
50
51 IEnumerator enumrator = arrayList.GetEnumerator();
52
53 StringBuilder buffer = new StringBuilder();
54
55
56
57 while (enumrator.MoveNext())
58
59 {
60
61 buffer.Append(enumrator.Current + "\t");
62
63 }
64
65 Console.WriteLine(buffer);
66
67
68
69
70
71
72
73 foreach (var item in arrayList)
74
75 {
76
77 Console.WriteLine(item);
78
79 }
二、Stack
Stack是堆栈，后进先出的访问各个元素。
可以调用Stack对象的GetEnumerator()方法，得到IEnumerator对象，来遍历堆栈中的各个元素
| 属性或方法 |
描述 |
| Count |
Stack中元素的个数 |
| Push() |
Stack中可包含的元素个数 |
| Pop() |
向Stack中添加一个对象返回int值 |
| Peek() |
从Stack中移除所有元素 |
| Contains() |
Stack是否包含指定指定元素 |
Stack的主要属性和方法
测试代码：
1 Stack stack = new Stack();
2
3
4
5 stack.Push("first");
6
7 stack.Push("second");
8
9
10
11
12
13 Console.WriteLine("Count is : " + stack.Count);
14
15
16
17 Console.WriteLine("Top is: " + stack.Peek());
18
19
20
21 stack.Pop(); // second pop
22
23
24
25 stack.Pop(); // first pop
26
27
28
29 try
30
31 {
32
33 stack.Pop(); // Pop() 引发 InvalidOperationException异常
34
35 }
36
37 catch (InvalidOperationException ex)
38
39 {
40
41 Console.WriteLine(ex.Message);
42
43 }
44
45
46
47 IEnumerator enumrator = stack.GetEnumerator();
48
49 StringBuilder buffer = new StringBuilder();
50
51
52
53 while (enumrator.MoveNext())
54
55 {
56
57 buffer.Append(enumrator.Current + "\t");
58
59 }
60
61 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是否包含指定指定元素 |
| 测试代码： |
1 // 创建一个Hashtable实例
2
3 Hashtable ht = new Hashtable();
4
5 // 添加key/value键值对
6
7 ht.Add("E", "e");
8
9 ht.Add("A", "a");
10
11 ht.Add("C", "c");
12
13 ht.Add("B", "b");
14
15
16
17 // 判断哈希表是否包含特定键值，其返回值为true或false
18
19 if (ht.ContainsKey("E"))
20
21 {
22
23 Console.WriteLine("The key E exists.");
24
25 }
26
27
28
29 //ht.Remove("C"); // 移除一个key/value键值对
30
31 Console.WriteLine(ht["A"]); // 利用索引 此处输出a
32
33
34
35 //ht.Clear(); // 移除hashtable中的所有key/value键值对
36
37
38
39 //Console.WriteLine(ht["A"]); // 此处不会有任何输出，因为所有的元素都被清空了
40
41
42
43 // 遍历哈希表
44
45 foreach(DictionaryEntry de in ht)
46
47 {
48
49 Console.Write(de.Key + ":");
50
51 Console.WriteLine(de.Value);
52
53 }
54
55
56
57 // 对哈希表进行排序
58
59 // 哈希表中key按一定规则排序，实际上这是不可能实现的，因为哈希表中存放的是key/value键值对
60
61 // 所以需要采取一种变通的的做法
62
63 ArrayList al = new ArrayList(ht.Keys);
64
65
66
67 al.Sort(); // 按字母顺序进行排序
68
69
70
71 Console.WriteLine("After Sorted:");
72
73
74
75 // 排序后输出
76
77 foreach (string skey in al)
78
79 {
80
81 Console.Write(skey + ":");
82
83 Console.WriteLine(ht[skey]);
84
85 }
86
87 //string s = (string)ht["A"];//需要拆箱
四、SortedList
SortedLIst兼顾了ArrayList和Hashtable的优点，可按键值来排序。
SortedLIst表示key/value键值对的集合，与哈希表类似，区别在于SortedList中的key是排好序的数组。
测试代码：
1 SortedList sl = new SortedList();
2
3 sl["c"] = 41;
4
5 sl["a"] = 42;
6
7 sl["b"] = 11;
8
9 sl["d"] = 13;
10
11
12
13 Console.WriteLine("这是从SortedList里输出的：");
14
15 foreach (DictionaryEntry de in sl)
16
17 {
18
19 string s = (string)de.Key;
20
21 int i = (int)de.Value;
22
23 Console.WriteLine("{0},{1}", s, i);
24
25 }
完毕！
【总结—.Net Framework集合类】