队列与线程安全队列

一、Queue
队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

Queue 类的方法和属性
Queue 类的一些常用的属性：

属性	描述
Count	获取 Queue 中包含的元素个数。

Queue 类的一些常用的方法：

方法	描述
public virtual void Clear();	从 Queue 中移除所有的元素。
public virtual bool Contains(object obj);	判断某个元素是否在 Queue 中。
public virtual object Dequeue();	移除并返回在 Queue 的开头的对象。
public virtual void Enqueue(object obj);	向 Queue 的末尾添加一个对象。
public virtual object[] ToArray();	复制 Queue 到一个新的数组中。
public virtual void TrimToSize();	设置容量为 Queue 中元素的实际个数。

实例

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Queue q = new Queue();

         q.Enqueue('A');
         q.Enqueue('M');
         q.Enqueue('G');
         q.Enqueue('W');
         
         Console.WriteLine("Current queue: ");
         foreach (char c in q)
            Console.Write(c + " ");
         Console.WriteLine();
         q.Enqueue('V');
         q.Enqueue('H');
         Console.WriteLine("Current queue: ");        
         foreach (char c in q)
            Console.Write(c + " ");
         Console.WriteLine();
         Console.WriteLine("Removing some values ");
         char ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         Console.ReadKey();
      }
   }
}

结果

Current queue: 
A M G W 
Current queue: 
A M G W V H 
Removing values
The removed value: A
The removed value: M

二、ConcurrentQueue

在介绍 Stack 时提到，对于线程不安全的集合，.NET Framework 4 提供了新的线程安全和扩展的并发集合。Queue 对应的线程安全的集合类为 ConcurrentQueue，命名空间：System.Collections.Concurrent。

ConcurrentQueue 的属性和方法
1、ConcurrentQueue 的常用属性

属性	描述
Count	获取队列内元素数量

2、ConcurrentQueue 的常用方法

方法	描述
public void EnQueue (Object obj)	向 Queue 的末尾添加一个对象。
public bool TryDequeue ()	移除在 Queue 的开头的对象。
public bool IsEmpty ()	判断队列是否为空（1. 头节点（段）不为空返回 false； 2. 头节点为空而且下一个节点也为空返回 true； 3. 头节点为空而且下一个节点不为空返回 false，这种情况说明队列正在扩容，所以要自选等待扩容完毕时再次进行判断）

队列与线程安全队列