第C#集合之隊列的用法隊列是其元素按照先進先出（FIFO）的方式來處理的集合。

隊列使用System.Collections.Generic名稱空間中的泛型類QueueT實現(xiàn)。在內(nèi)部，QueueT類使用T類型的數(shù)組，這類似ListT（/article/244084.htm）類型。隊列實現(xiàn)ICollection和IEnumerableT接口，但沒有實現(xiàn)ICollectionT接口，所以ICollectionT接口定義的Add()合Remove()方法不能用于隊列。

Enqueue()方法在隊列的一端添加元素，Dequeue()方法在隊列的另一端讀取和刪除元素。再次調(diào)用Dequeue()，會刪除隊列的下一個元素：

QueueT類的方法和屬性：

在創(chuàng)建隊列時，可以使用與ListT類似的構(gòu)造函數(shù)，也可以使用構(gòu)造函數(shù)指定容量。

非泛型Queue類的默認構(gòu)造函數(shù)不同，它會創(chuàng)建一個包含32項的空數(shù)組

下面用一個例子演示隊列，使用一個線程將文檔添加到隊列中，用另一個線程從隊列中讀取文檔，并處理：

//存儲在隊列中的元素是Document類型

publicclassDocument

publicstringTitle{get;privateset;}

publicstringContent{get;privateset;}

publicDocument(stringtitle,stringcontent)

this.Title=title;

this.Content=content;

//DocumentManager類是QueueDocument外面的一層。用來如何將文檔添加到隊列和從隊列中獲取文檔

publicclassDocumentManager

privatereadonlyQueueDocumentdocumentQueue=newQueueDocument

//因為多個線程訪問DocumentManager類，所以用lock語句鎖定對隊列的訪問

publicvoidAddDocument(Documentdoc)

lock(this)

documentQueue.Enqueue(doc);

publicDocumentGetDocument()

Documentdoc=null;

lock(this)

if(this.IsDocumentAvailable)

doc=documentQueue.Dequeue();

returndoc;

publicboolIsDocumentAvailable

lock(this)

returndocumentQueue.Count

//使用ProcessDocuments類在一個單獨的任務(wù)中讀取和刪除隊列中的文檔。

publicclassProcessDocuments

//能從外部訪問的唯一方法是Start()方法

//在Start()中，實例化一個新任務(wù)。創(chuàng)建一個ProcessDocuments對象，調(diào)用ProcessDocuments的Run()方法

publicstaticvoidStart(DocumentManagerdm)

Task.Factory.StartNew(newProcessDocuments(dm).Run);

protectedProcessDocuments(DocumentManagerdm)

if(dm==null)

thrownewArgumentNullException("dm");

documentManager=dm;

privateDocumentManagerdocumentManager;

//定義一個無限循環(huán)，使用DocumentManager類的IsDocumentAvailable屬性確定隊列中是否還有文檔。

protectedvoidRun()

while(true)

if(documentManager.IsDocumentAvailable)

Documentdoc=documentManager.GetDocument();

if(doc!=null)

Console.WriteLine("Processingdocument{0}",doc.Title);

Thread.Sleep(newRandom().Next(20));

}

客戶端代碼

staticvoidMain()

vardm=newDocumentManager();

ProcessDocuments.Start(dm);

ProcessDocuments.Start(dm);

//CreatedocumentsandaddthemtotheDocumentManager

for(inti=0;i1000;i++)

Documentdoc=newDocument("Doc"+i.ToString(),"content");

dm.AddDocument(doc);

Console.WriteLine("Addeddocument{0}",do