2018年6月29日 星期五

[C#] C# 中的資料結構

上層結構

  1. Collection

容器物件

  1. Array
  2. ArrayList
  3. HashTable
  4. SortedList

位元容器

  1. BitArray
  2. BitVector32

泛型容器

  1. NameValueCollection
  2. Dictionary
一般型別泛型型別說明
ArrayListList< >串列,以陣列實作的串列結構
QueueQueue< >佇列,先進先出的結構
StackStack< >堆疊,後進先出的結構
HashtableDictionary< >雜湊表格,快速用 key 查找 value
StoredListStoredList< >排序串列,使用排序與二分搜尋法的結構
ListDictionaryDictionary< >字典,快速用 key 查找 value
HybridDictionaryDictionary< >小集合採用 ListDictionary,集合變大時,會自動改用 Hashtable 的一種字典
OrderedDictionaryDictionary< >比SortedList類別多了一些功能的類別
SortedDictionaryStoredDictionary< >鍵值一定是字串,用法跟 Hashtable 相似
NameValueCollectionDictionary< >NameValueCollection可以單一索引鍵對應多重值
DictionaryEntryKeyValPair< >字典中的一個項目,(Key, Value) 的結構
StringCollectionList<String>用法跟ArrayList相似
StringDictionaryDictionary<String>字串字典

http://cs0.wikidot.com/datastructure

沒有留言:

張貼留言