集合類別 | Vito’s Notes

比較表

	Collection	Dictionary	Collection<T>	Dictionary<T,U>
基本型	ArrayList	Hashtable	List<T>	Dictionary<T,U>
字串型別	StringCollection	StringDictionary ：1 key -> 1 value <br> NameValueCollection ：1 key -> n value	List<T>	Dictionary<T,U>
Bool型別	BitArray
連續型的	Stack ：LIFO <br> Queue ：FIFO		Stack<T> <br> Queue<T>
item 順序		SortedList ：順序依 key 值自動排序 <br> OrderedDictionary ：順序維持加入的順序		SortedList<T,U> <br> SortedDictionaryt<T,U> <br> Dictionary<T,U>
存取效能		ListDictionary ：適合項目小於 10 個的集合。 <br> HybridDictionary ：項目無法預期時，這個類別會自動調整。		Dictionary<T,U>

集合關係圖

| System.Collections <ul id=’TreeMenuView1’ class=’filetree treeview’> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.icomparer.aspx”>IComparer</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.ienumerator.aspx”>IEnumerator</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.ienumerable.aspx”>IEnumerable</a> <ul> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.icollection.aspx”>ICollection</a> <ul> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.idictionary.aspx”>IDictionary</a> <ul> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.hashtable.aspx”>Hashtable</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.sortedlist.aspx”>SortedList</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.listdictionary”>ListDictionary (Specialized)</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.hybriddictionary”>HybridDictionary (Specialized)</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.iordereddictionary.aspx”>IOrderedDictionary</a> <ul> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.ordereddictionary”>OrderedDictionary (Specialized)</a> </li> </ul> </li> </ul> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.ilist.aspx”>IList</a> <ul> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.arraylist.aspx”>ArrayList</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.stringcollection.aspx”>StringCollection (Specialized)</a> </li> </ul> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.bitarray.aspx”>BitArray</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.queue.aspx”>Queue</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.stack.aspx”>Stack</a> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.namevaluecollection.aspx”>NameValueCollection (Specialized)</a> </li> </ul> </li> <li><a target=”_blank” href=”http://msdn.microsoft.com/zh-tw/library/system.collections.specialized.stringdictionary.aspx”>StringDictionary (Specialized)</a> </li> </ul> </li> </ul> | System.Collections.Generic <ul id=’TreeMenuView2’ class=’filetree treeview’> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/8ehhxeaf’>IComparer<T></a> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/78dfe2yb’>IEnumerator<T></a> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/9eekhta0’>IEnumerable<T></a> <ul> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/8ehhxeaf’>ICollection<T></a> <ul> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/s4ys34ea’>IDictionary<T,U></a> <ul> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/xfhwa508’>Dictionary<T,U></a> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/he2s3bh7’>LinkedList<T></a> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/f7fta44c’>SortedDictionary<T,U></a> </li> </ul> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/5y536ey6’>IList<T></a> <ul> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/6sh2ey19’>List<T></a> </li> </ul> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/7977ey2c’>Queue<T></a> </li> <li><a target=’_blank’ href=’http://msdn.microsoft.com/zh-tw/library/3278tedw’>Stack<T></a> </li> </ul> </li> </ul> </li> </ul> | | — | — |

集合與泛型集合對照表

Type	Generic Type
ArrayList	List<T>
StringCollection
Queue	Queue<T>
Stack	Stack<T>
Hashtable	Dictionary<T,U>
ListDictionary
HybridDictionary
OrderedDictionary
NameValueCollection
StringDictionary
SortedList	SortedList<T,U>
	SortedDictionary<T,U>
DictionaryEntry	KeyValuePair<T,U>
N/A	LinkedList<T>

以下三個型別的集合，都不會保留項目的順序，而且列舉集合時不保證以特定順序列出。

| | Hashtable | StringDictionary | NameValueCollection | | — | — | — | — | | foreach | c# Hashtable myCol = new Hashtable(); myCol.Add("111", "apple"); myCol.Add("333", "book"); myCol.Add("222", "cherry"); myCol.Add("444", "dog"); //myCol.Add("444", "egg"); disallow duplicate key foreach (DictionaryEntry item in myCol) { Console.WriteLine("{0} {1}", item.Key, item.Value); } //222 cherry //444 dog //111 apple //333 book  | c# StringDictionary myCol = new StringDictionary(); myCol.Add("111", "apple"); myCol.Add("333", "book"); myCol.Add("222", "cherry"); myCol.Add("444", "dog"); //myCol.Add("444", "egg"); disallow duplicate key foreach (DictionaryEntry item in myCol) { Console.WriteLine("{0} {1}", item.Key, item.Value); } //222 cherry //444 dog //111 apple //333 book  | c# NameValueCollection myCol = new NameValueCollection(); myCol.Add("111", "apple"); myCol.Add("333", "book"); myCol.Add("222", "cherry"); myCol.Add("444", "dog"); myCol.Add("444", "egg"); foreach (string key in myCol) { Console.WriteLine("{0} {1}", key, myCol[key]); } //111 apple //333 book //222 cherry //444 dog,egg  | | IEnumerator | c# IEnumerator myEnumerator = myCol.GetEnumerator(); DictionaryEntry de; while (myEnumerator.MoveNext()) { de = (DictionaryEntry)myEnumerator.Current; Console.WriteLine("{0} {1}", de.Key, de.Value); }  | c# IEnumerator myEnumerator = myCol.GetEnumerator(); DictionaryEntry de; while (myEnumerator.MoveNext()) { de = (DictionaryEntry)myEnumerator.Current; Console.WriteLine("{0} {1}", de.Key, de.Value); }  | c# IEnumerator myEnumerator = myCol.GetEnumerator(); DictionaryEntry de; while (myEnumerator.MoveNext()) { de = (DictionaryEntry)myEnumerator.Current; Console.WriteLine("{0} {1}", de.Key, de.Value); }  | | foreach key | c# foreach (var key in myCol.Keys) { Console.WriteLine("{0}", key); } foreach (var value in myCol.Values) { Console.WriteLine("{0}", value); }  | c# foreach (var key in myCol.Keys) { Console.WriteLine("{0}", key); } foreach (var value in myCol.Values) { Console.WriteLine("{0}", value); }  | c# //Print Keys And Values foreach (string key in myCol.AllKeys) { Console.WriteLine("{0} {1}", key, myCol[key]); } //111 apple //333 book //222 cherry //444 dog,egg  | | index | c# 不支援  | c# 不支援  | c# for (int i = 0; i < myCol.Count; i++) { // myCol[i] = myCol.Get(i) = myCol[myCol.GetKey(i)] Console.WriteLine("{0} {1}", myCol.GetKey(i), myCol[i]); Console.WriteLine("{0} {1}", myCol.GetKey(i), myCol.Get(i)); Console.WriteLine("{0} {1}", myCol.GetKey(i), myCol[myCol.GetKey(i)]); } // 使用 myCol[i] , 回傳的是該項目的 value //111 apple //333 book //222 cherry //444 dog,egg  |