温习Queue<T>

1、简述Queue<T>

　　Queue<T>是一个先进先出的集合，队列中先添加的元素会被先读取，比如打印队列就是这样的机制。

　　Queue<T>实现了接口ICollection和IEnumeratable接口，Queue<T>提供了三种常用的方法：Enque()、Deque()、Peek()。Deque()方法返回队列中的开头对象，并且删除该对象。Enque()方法是在队列的尾部添加元素。Peek()方法返回队列中第一个对象，但是并不删除。

2、一个文档管理的应用程序。使用一个线程把文档添加到队列中，用另外一个线程从队列中读取他们，并且处理它们。

　　①定义一个Document的类，该类定义了标题和内容。这个类很简单，代码如下：

using System;
using System.Collections.Generic;
using System.Text;

namespace TestQueue
{
    public class Document
    {
        private string tittle;

        public string Tittle
        {
            get { return tittle; }
        }

        private string content;

        public string Content
        {
            get { return content; }
        }

        public Document(string tittle, string content)
        {
            this.tittle = tittle;
            this.content = content;
        }
    }
}

　　②添加DocumentManage类。

　　改类负责处理文档的方式。用AddDocument()方法把文档添加到队列中，GetDocument()方法获取队列中第一个文档。

　　代码如下：

using System;
using System.Collections.Generic;
using System.Text;

namespace TestQueue
{
    public class DocumentManage
    {
        //实例化一个泛型实例
        private readonly Queue<Document> documentQueue = new Queue<Document>();

        //把文档添加到队列的尾部
        public void AddDocument(Document doc)
        { 
            lock(this){
                documentQueue.Enqueue(doc);
            };
        }

        //从队列中获取第一个文档并且移除该文档
        public Document GetDocument()
        {
            Document doc = null;
            lock (this)
            {
                doc = documentQueue.Dequeue();
            }

            return doc;
        }

        //制度布尔型，如果队列中还有文档，就返回True
        public bool IsDocumentAvailable
        {
            get {
                return documentQueue.Count > 0;
            }
        }
    }
}

　　③添加ProcessDocuments类。

　　该类在一个独立的 线程中处理队列中的文档。唯一一个可以从外部进行访问的方法是Start()方法。实例化一个新的线程。在创建一个ProcessDocuments对象，来启动线程。把Run()方法定义为线程启动的方法。ThreadStart是一个委托，它引用由线程启动的方法，如下面截图中的红色部分,在创建好Thread对象之后，就调用Thread.Start()方法启动线程。

　　代码如下:

using System;
using System.Threading;
using System.Collections.Generic;
using System.Text;

namespace TestQueue
{
    public class ProcessDocuments
    {
        private DocumentManage documentManage;

        //显式定义一个带参数的构造函数
        protected ProcessDocuments(DocumentManage dm)
        {
            documentManage = dm;
        }

        //定义一个无限循环，在这个循环中，使用属性IsDocumentAvailable判断队列中是否还有文档，如果有读取文档并处理
        protected void Run()
        {
            while (true)
            {
                if (documentManage.IsDocumentAvailable)
                {
                    Document doc = documentManage.GetDocument();
                    Console.WriteLine("Process Document{0}", doc.Tittle);
                }

                Thread.Sleep(new Random().Next(20));
            }
        }

        //实例化一个新的线程
        public static void Start(DocumentManage dm)
        {
            new Thread(new ProcessDocuments(dm).Run).Start();
        }
    }

　　④应用程序的Main()方法。

　　实例化了一个DocumentManage对象，并启动文档处理线程。接着创建1000个文档，添加到DocumentManage对象中去。

　　代码如下：

　　

using System;
using System.Collections.Generic;
using System.Text;
using System.Threading;

namespace TestQueue
{
    class Program
    {
        static void Main(string[] args)
        {
            DocumentManage dm = new DocumentManage();

            ProcessDocuments.Start(dm);

            for (int i = 0; i < 1000; i++)
            {
                Document doc = new Document("Doc" + i.ToString(), "content");
                dm.AddDocument(doc);
                Console.WriteLine("添加了文档{0}", doc.Tittle);
                Thread.Sleep(new Random().Next(20));
            }

            Console.WriteLine("条数:{0}", dm.IsDocumentAvailable);
        }
    }
}

运行结果截图：