最近在学习.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 }
完毕！
最新评论