c腣Queを分析する

回転:http://www.cnblogs.com/tianzhiliang/archive/2010/09/21/1832664.html
1、Queue定義
System.Collections.Queue類は対象の先に集合し、Que(キュー)に記憶されているオブジェクトを端に挿入し、端から削除します.
 
2、長所
1、集合を順番に処理することができます.
2、null値が受け入れられ、重複が許される要素.
 
3、Queueのコンストラクター
コンストラクタ関数
コメント
Que()
Queueクラスを初期化する新しい例は、デフォルトの初期容量(32)を持ち、デフォルトの成長係数(2.0)を使用して空です.
Queue(ICollection)
Queクラスを初期化する新しい例は、指定されたセットからコピーされた要素を含み、コピーされた要素の数と同じ初期容量を有し、デフォルトの成長係数を使用する.
Queue(Int 32)
Queクラスを初期化する新しい例は、空であり、指定された初期容量を有し、デフォルトの成長係数を使用する.
Queue(Int 32,Single)
Queクラスを初期化する新しい例は、空であり、指定された初期容量を有し、指定された成長係数を使用する.
 
4、Queueの属性
属性名
コメント
Count
取得 Que に含まれる要素の数.
 
5.Queの方法
メソッド名
コメント
Void Clear()
から Que ですべてのオブジェクトを削除します.
Bool Contins(object obj)
ある元素がQueにあるかどうかを確認します.
Object Clone()
Queueの浅い表のコピーを作成します.
Void CopyTo(Aray array,int index)
指定された配列インデックスからQue要素を既存の1次元にコピーします. Aray にあります
Object Dequeue()
Queの開始位置にあるオブジェクトを削除して返します.
Void Equeue(object obj)
Queueの末尾にオブジェクトを追加します.
Object Peek()
Queueの先頭にあるオブジェクトを返しますが、それを削除しません.
Object[]ToAray()
Queue要素を新しい配列にコピーします.
Void TrimToSize()
容量をQueの要素の実際の数に設定します.
6、Queueの使用例

class Program
{
    static void Main(string[] args)
    {
        //      
        Queue myQ = new Queue();
        myQ.Enqueue("The");//  
        myQ.Enqueue("quick");
        myQ.Enqueue("brown");
        myQ.Enqueue("fox");
        myQ.Enqueue(null);//  null
        myQ.Enqueue("fox");//       
 
        //          
        Console.WriteLine("myQ");
        Console.WriteLine("\tCount:    {0}", myQ.Count);
 
        //          
        Console.Write("Queue values:");
        PrintValues(myQ);
 
        //            ，   
        Console.WriteLine("(Dequeue)\t{0}", myQ.Dequeue());
 
        //          
        Console.Write("Queue values:");
        PrintValues(myQ);
 
        //            ，   
        Console.WriteLine("(Dequeue)\t{0}", myQ.Dequeue());
 
        //          
        Console.Write("Queue values:");
        PrintValues(myQ);
 
        //            
        Console.WriteLine("(Peek)   \t{0}", myQ.Peek());
 
        //          
        Console.Write("Queue values:");
        PrintValues(myQ);
 
        Console.ReadLine();
 
    }
 
    public static void PrintValues(IEnumerable myCollection)
    {
        foreach (Object obj in myCollection)
            Console.Write("    {0}", obj);
        Console.WriteLine();
    }
}

7.コメント
1、Queの容量はQueが保存できる元素数です.Queのデフォルトの初期容量は32です.Queに元素を追加すると、再割り当てにより必要に応じて自動的に容量が増加します.呼び出し可能 TrimToSize を選択します.等比係数は、より大きな容量が必要とされる場合、現在の容量に乗算される数字である.Queueを構築する際に成長率を決定します.デフォルトの成長率は2.0です.
2、Queは空の引用を有効値として受け入れ、繰り返しを許可する要素です.
3、空引用は値としてQueに追加することができます.空の値とQueの最後を区別するなら、チェックしてください. Count プロパティまたはQueueを空にするとInvalidOperation Exceptionが異常です.