C#的6种常用集合类大比拼
作者：清清月儿
主页：http://blog.****.net/21aspnet/ 时间：2007.6.27
说明：MSDN没有说出几种集合类其间的区别，当然欲知更多细节可参考MSDN。
一.先来说说数组的不足（也可以说集合与数组的区别）：
1.数组是固定大小的，不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小，但是该方法是重新创建新设置大小的数组，用的是旧数组的元素初始化。随后以前的数组就废弃！而集合却是可变长的
2.数组要声明元素的类型，集合类的元素类型却是object.
3.数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。
4.数组要有整数下标才能访问特定的元素，然而很多时候这样的下标并不是很有用。集合也是数据列表却不使用下标访问。很多时候集合有定制的下标类型，对于队列和栈根本就不支持下标访问！
二.下面讲述6种常用集合
1.ArrayList类
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Collections;
namespaceConsoleApplication1
...{
classProgram
...{
staticvoidMain(string[]args)
...{
ArrayListal=newArrayList();
al.Add(100);//单个添加
foreach(intnumberinnewint[6]...{9,3,7,2,4,8})
...{
al.Add(number);//集体添加方法一//清清月儿 http://blog.****.net/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方法出栈。
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Collections;
namespaceConsoleApplication1
...{
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.****.net/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方法出队列。
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Collections;
namespaceConsoleApplication1
...{
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型数据。哈希表获取这个值最后返回一个索引，表示带有给定散列的数据项在字典中存储的位置。
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Collections;
namespaceConsoleApplication1
...{
classProgram
...{
publicstaticvoidMain()
...{
//CreatesandinitializesanewHashtable.
HashtablemyHT=newHashtable();
myHT.Add("one","The");
myHT.Add("two","quick");
myHT.Add("three","brown");
myHT.Add("four","fox");
//DisplaystheHashtable.//清清月儿 http://blog.****.net/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数组排好序的。
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Collections;
namespaceConsoleApplication1
...{
classProgram
...{
publicstaticvoidMain()
...{
SortedListsl=newSortedList();
sl["c"]=41;
sl["a"]
