Queue クラス

定義

public ref class Queue : System::Collections::ICollection

public ref class Queue : ICloneable, System::Collections::ICollection

public class Queue : System.Collections.ICollection

public class Queue : ICloneable, System.Collections.ICollection

[System.Serializable]
public class Queue : ICloneable, System.Collections.ICollection

[System.Serializable]
[System.Runtime.InteropServices.ComVisible(true)]
public class Queue : ICloneable, System.Collections.ICollection

type Queue = class
    interface ICollection
    interface IEnumerable

type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

[<System.Serializable>]
type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

[<System.Serializable>]
[<System.Runtime.InteropServices.ComVisible(true)>]
type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

Public Class Queue
Implements ICollection

Public Class Queue
Implements ICloneable, ICollection

継承

Object

Queue

属性

SerializableAttribute ComVisibleAttribute

実装

ICollection IEnumerable ICloneable

例

次の例は、 Queue に値を作成して追加する方法とその値を出力する方法を示しています。

 using System;
 using System.Collections;
 public class SamplesQueue  {

    public static void Main()  {

       // Creates and initializes a new Queue.
       Queue myQ = new Queue();
       myQ.Enqueue("Hello");
       myQ.Enqueue("World");
       myQ.Enqueue("!");

       // Displays the properties and values of the Queue.
       Console.WriteLine( "myQ" );
       Console.WriteLine( "\tCount:    {0}", myQ.Count );
       Console.Write( "\tValues:" );
       PrintValues( myQ );
    }

    public static void PrintValues( IEnumerable myCollection )  {
       foreach ( Object obj in myCollection )
          Console.Write( "    {0}", obj );
       Console.WriteLine();
    }
 }
 /*
 This code produces the following output.

 myQ
     Count:    3
     Values:    Hello    World    !
*/

Imports System.Collections

Public Class SamplesQueue

    Public Shared Sub Main()

        ' Creates and initializes a new Queue.
        Dim myQ As New Queue()
        myQ.Enqueue("Hello")
        myQ.Enqueue("World")
        myQ.Enqueue("!")

        ' Displays the properties and values of the Queue.
        Console.WriteLine("myQ")
        Console.WriteLine("    Count:    {0}", myQ.Count)
        Console.Write("    Values:")
        PrintValues(myQ)

    End Sub

    Public Shared Sub PrintValues(myCollection As IEnumerable)
        Dim obj As [Object]
        For Each obj In  myCollection
            Console.Write("    {0}", obj)
        Next obj
        Console.WriteLine()
    End Sub

End Class


' This code produces the following output.
' 
' myQ
'     Count:    3
'     Values:    Hello    World    !

注釈

このクラスは、循環配列としてキューを実装します。 Queueに格納されているオブジェクトは、一方の端に挿入され、もう一方の端から削除されます。

キューとスタックは、情報のために一時ストレージが必要な場合に便利です。つまり、値を取得した後に要素を破棄したい場合です。 コレクションに格納されているのと同じ順序で情報にアクセスする必要がある場合は、 Queue を使用します。 情報に逆の順序でアクセスする必要がある場合は、 Stack を使用します。 複数のスレッドからコレクションに同時にアクセスする必要がある場合は、 ConcurrentQueue<T> または ConcurrentStack<T> を使用します。

Queueとその要素に対して、次の 3 つの主要な操作を実行できます。

• Enqueue は、 Queueの末尾に要素を追加します。

• Dequeue は、 Queueの先頭から最も古い要素を削除します。

• Peek は、 Queue の先頭にある最も古い要素を返しますが、 Queueからは削除されません。

Queueの容量は、Queueが保持できる要素の数です。 要素が Queueに追加されると、再割り当てによって必要に応じて容量が自動的に増加します。 TrimToSizeを呼び出すことで容量を減らすことができます。

増加率は、より大きな容量が必要な場合に現在の容量を乗算する数値です。 成長係数は、 Queue が構築されるときに決定されます。 既定の増加率は 2.0 です。 Queueの容量は、増加率に関係なく、常に少なくとも 4 つ増えます。 たとえば、増加率が 1.0 の Queue は、より大きな容量が必要な場合、容量が常に 4 ずつ増加します。

Queue は null を有効な値として受け取り、重複する要素を許可します。

このコレクションの汎用バージョンについては、 System.Collections.Generic.Queue<T>

スレッド セーフ

この型のパブリック静的 (Visual Basic のShared ) メンバーはスレッド セーフです。 インスタンス メンバーがスレッド セーフであるとは限りません。

Queueのスレッド セーフを保証するには、Synchronized(Queue) メソッドによって返されるラッパーを通じてすべての操作を実行する必要があります。

コレクションを列挙することは、本質的にスレッド セーフなプロシージャではありません。 コレクションが同期されている場合でも、他のスレッドはコレクションを変更できるため、列挙子は例外をスローします。 列挙中のスレッド セーフを保証するには、列挙全体の間にコレクションをロックするか、他のスレッドによって行われた変更によって発生する例外をキャッチします。

こちらもご覧ください

• Queue<T>