C#的6种常用集合类大比拼【月儿原创】

C#的6种常用集合类大比拼

作者：清清月儿

主页：http://blog.youkuaiyun.com/21aspnet/ 时间：2007.6.27

说明：MSDN没有说出几种集合类其间的区别，当然欲知更多细节可参考MSDN。

一.先来说说数组的不足（也可以说集合与数组的区别）：

1.数组是固定大小的，不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小，但是该方法是重新创建新设置大小的数组，用的是旧数组的元素初始化。随后以前的数组就废弃！而集合却是可变长的

2.数组要声明元素的类型，集合类的元素类型却是object.

3.数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。

4.数组要有整数下标才能访问特定的元素，然而很多时候这样的下标并不是很有用。集合也是数据列表却不使用下标访问。很多时候集合有定制的下标类型，对于队列和栈根本就不支持下标访问！

二.下面讲述6种常用集合

1.ArrayList类

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace ConsoleApplication1
... {
classProgram
...{
staticvoidMain(string[]args)
...{
ArrayListal=newArrayList();
al.Add(100);//单个添加
foreach(intnumberinnewint[6]...{9,3,7,2,4,8})
...{
al.Add(number);//集体添加方法一//清清月儿 http://blog.youkuaiyun.com/21aspnet/
}
int[]number2=newint[2]...{11,12};
al.AddRange(number2);//集体添加方法二
al.Remove(3);//移除值为3的
al.RemoveAt(3);//移除第3个
ArrayListal2=newArrayList(al.GetRange(1,3));//新ArrayList只取旧ArrayList一部份


Console.WriteLine("遍历方法一:");
foreach(intiinal)//不要强制转换
...{
Console.WriteLine(i);//遍历方法一
}

Console.WriteLine("遍历方法二:");
for(inti=0;i!=al2.Count;i++)//数组是length
...{
intnumber=(int)al2[i];//一定要强制转换
Console.WriteLine(number);//遍历方法二

}
}
}
}

2.Stack类

栈，后进先出。push方法入栈，pop方法出栈。

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace ConsoleApplication1
... {
classProgram
...{
staticvoidMain(string[]args)
...{
Stacksk=newStack();
Stacksk2=newStack();
foreach(intiinnewint[4]...{1,2,3,4})
...{
sk.Push(i);//填充
sk2.Push(i);
}

foreach(intiinsk)
...{
Console.WriteLine(i);//遍历
}

sk.Pop();
Console.WriteLine("Pop");
foreach(intiinsk)
...{
Console.WriteLine(i);
}

sk2.Peek();//弹出最后一项不删除//清清月儿 http://blog.youkuaiyun.com/21aspnet/
Console.WriteLine("Peek");
foreach(intiinsk2)
...{
Console.WriteLine(i);
}

while(sk2.Count!=0)
...{
inti=(int)sk2.Pop();//清空
sk2.Pop();//清空
}
Console.WriteLine("清空");
foreach(intiinsk2)
...{
Console.WriteLine(i);
}
}
}
}

3.Queue类

队列，先进先出。enqueue方法入队列，dequeue方法出队列。

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace ConsoleApplication1
... {
classProgram
...{
staticvoidMain(string[]args)
...{
Queuequ=newQueue();
Queuequ2=newQueue();
foreach(intiinnewint[4]...{1,2,3,4})
...{
qu.Enqueue(i);//填充
qu2.Enqueue(i);
}

foreach(intiinqu)
...{
Console.WriteLine(i);//遍历
}

qu.Dequeue();
Console.WriteLine("Dequeue");
foreach(intiinqu)
...{
Console.WriteLine(i);
}

qu2.Peek();//弹出最后一项不删除
Console.WriteLine("Peek");
foreach(intiinqu2)
...{
Console.WriteLine(i);
}

while(qu2.Count!=0)
...{
inti=(int)qu2.Dequeue();//清空
qu2.Dequeue();//清空
}
Console.WriteLine("清空");
foreach(intiinqu2)
...{
Console.WriteLine(i);
}
}
}
}

4.Hashtable类

哈希表，名-值对。类似于字典(比数组更强大)。哈希表是经过优化的，访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。GetHashCode()方法返回一个int型数据，使用这个键的值生成该int型数据。哈希表获取这个值最后返回一个索引，表示带有给定散列的数据项在字典中存储的位置。

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace ConsoleApplication1
... {
classProgram
...{
publicstaticvoidMain()
...{

//CreatesandinitializesanewHashtable.
HashtablemyHT=newHashtable();
myHT.Add("one","The");
myHT.Add("two","quick");
myHT.Add("three","brown");
myHT.Add("four","fox");

//DisplaystheHashtable.//清清月儿 http://blog.youkuaiyun.com/21aspnet/
Console.WriteLine("TheHashtablecontainsthefollowing:");
PrintKeysAndValues(myHT);
}


publicstaticvoidPrintKeysAndValues(HashtablemyHT)
...{
foreach(stringsinmyHT.Keys)
Console.WriteLine(s);

Console.WriteLine(" -KEY- -VALUE-");
foreach(DictionaryEntrydeinmyHT)
Console.WriteLine(" {0}: {1}",de.Key,de.Value);
Console.WriteLine();
}
}
}

5.SortedList类

与哈希表类似，区别在于SortedList中的Key数组排好序的。

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace ConsoleApplication1
... {
classProgram
...{
publicstaticvoidMain()
...{

SortedListsl=newSortedList();
sl["c"]=41;
sl["a"]