C 學習之容器學習

集合類的容器全部在 system.collections 名字空間下，c# 2.0 由於增添了對泛型程式設計的支援，它又新增了乙個名字空間 system.collections.generic，存放所有支援泛型的各種集合類的容器。

非泛型類容器：實現好的容器有：arraylist，bitarray，hashtable，queue，sortedlist，stack

支援泛型的集合類容器有dictionary，linkedlist，list，queue，sorteddictionary，sortedlist，stack。

使用非泛型帶來了如下問題：

第乙個問題是，使用

system.collections,和system.collections.specialized下的類導致低效能的**，特別是在值型別時，clr必須執行大量的記憶體轉換操作，這會降低執行時的執行速度。

第二個問題，這些經典的集合類不是執行緒安全的，因為他們是為了操作

system.object類而開發的，因此可以包含任何型別。

由於以上兩個問題，

.net 2.0引入了一些全新的集合類，他們打包在system.collections.generic命名空間中。任何使用.net 2.0版本以上的專案都應該放棄舊的非泛型集合類，而應該使用泛型類。

dictionary是乙個泛型

他本身有集合的功能有時候可以把它看成陣列

他的結構是這樣的：dictionary<[key], [value]>

他的特點是存入物件是需要與[key]值一一對應的存入該泛型，過某乙個一定的[key]去找到對應的值

提供快速的基於鍵值的元素查詢，具體使用方法參考鏈結

dictionary詳細介紹使用方法

linkedlist是雙向鍊錶列表。所謂雙向鍊錶列表就是這樣節點鏈條，每個節點都包含前乙個節點引用，後乙個節點引用，以及自己的引用。它最大的益處就是可以高效地插入元素到列表的任意位置

list是陣列鍊錶

linkedlist是指標鍊錶

選擇list還是linkedlist要看你的使用特點:

陣列鍊錶訪問快,複雜度o(1),但是新增刪除複雜度o(n)

指標鍊錶訪問複雜度是o(n),但是新增刪除很快o(1)

using system;
using system.collections.generic;
using system.diagnostics;
命名空間 包含了能夠與系統程序 事件日誌 和效能計數器進行互動的類 
//一般用於幫助診斷和除錯應用程式 
//查考鏈結 
//if (dt.containskey("id1111"))
//", entry);
// wt.stop();
//}dictionary排序
//list> dtsort = new list>(dt);
keyvaluepairdt2)
// );
linkedlist
//linkedlistmylist = new linkedlist();
//for (int i = 0; i < 10000000; i++)
//查詢
"id1111 = ", mylist.find("id1111").value);
//list
listmylist2 = new list();
//新增資料
for (int i = 0; i < 10; i++)
//刪除資料
mylist2.removeat(7);
//修改資料
mylist2[3] = 121;
//遍歷輸出
for(int i = 0;i < mylist2.count;i++)
,", mylist2[i]);
}console.writeline(" ");
//排序
mylist2.sort(delegate(int a,int b) );
//遍歷輸出
foreach (int item in mylist2)
,", item);
}console.readkey();}}
}

queue和queue是先進先出(fifo)的資料結構，通過enqueue和dequeue方法實現新增元素到佇列的尾部和從佇列的頭部移除元素。peek方法從佇列的頭部獲取乙個元素（不移除該元素），count屬性用來統計佇列中元素的個數（在執行出列操作時檢查元素是否存在非常有用）。

儘管佇列是可遍歷的，但是它們並沒有實現ilist介面和ilist介面，因此也不能通過索引來訪問佇列中的元素。雖然也提供了toarray方法，但是在複製元素時是從佇列中隨機讀取的。

C 學習之容器學習

C 學習筆記之容器

c 學習之容器 erase 函式

C 學習隨筆之向量容器vector

C 學習之容器學習

C 學習筆記之容器

c 學習之容器 erase 函式

C 學習隨筆之向量容器vector

相關推薦