Queue Klasse

Definition

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

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

public class Queue : 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

public class Queue : ICloneable, System.Collections.ICollection

type Queue = class
    interface ICollection
    interface IEnumerable

[<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

type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

Public Class Queue
Implements ICollection

Public Class Queue
Implements ICloneable, ICollection

Vererbung

Object

Queue

Attribute

SerializableAttribute ComVisibleAttribute

Implementiert

ICollection IEnumerable ICloneable

Beispiele

Das folgende Beispiel zeigt, wie Werte erstellt und hinzugefügt Queue werden, und wie die Werte gedruckt werden.

 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    !

Hinweise

Diese Klasse implementiert eine Warteschlange als kreisförmiges Array. In einem Queue Objekt gespeicherte Objekte werden an einem Ende eingefügt und aus dem anderen entfernt.

Warteschlangen und Stapel sind nützlich, wenn Sie temporären Speicher für Informationen benötigen. das heißt, wenn Sie ein Element nach dem Abrufen seines Werts verwerfen möchten. Verwenden Sie Queue diese Verwendung, wenn Sie auf die Informationen in derselben Reihenfolge zugreifen müssen, in der sie in der Sammlung gespeichert ist. Verwenden Sie Stack diesen Vorgang, wenn Sie in umgekehrter Reihenfolge auf die Informationen zugreifen müssen. ConcurrentQueue<T> Verwenden Oder ConcurrentStack<T> wenn Sie gleichzeitig auf die Sammlung von mehreren Threads zugreifen müssen.

Drei Hauptvorgänge können für ein Queue und die zugehörigen Elemente ausgeführt werden:

• Enqueuefügt ein Element am Ende der .Queue

• Dequeue entfernt das älteste Element vom Anfang der Queue.

• Peek gibt das älteste Element zurück, das sich am Anfang des Queue Elements befindet, entfernt es jedoch nicht aus dem Queue.

Die Kapazität eines Elements Queue ist die Anzahl der Elemente, die aufbewahrt Queue werden können. Wenn Elemente zu einem QueueElement hinzugefügt werden, wird die Kapazität bei Bedarf durch Umschichtung automatisch erhöht. Die Kapazität kann durch Aufrufe TrimToSizeverringert werden.

Der Wachstumsfaktor ist die Zahl, mit der die aktuelle Kapazität multipliziert wird, wenn eine größere Kapazität erforderlich ist. Der Wachstumsfaktor wird bestimmt, wenn der Queue Aufbau erfolgt. Der Standardwachstumsfaktor ist 2,0. Die Kapazität der Queue Wird immer um mindestens ein Minimum von vier erhöht, unabhängig vom Wachstumsfaktor. Beispielsweise wird ein Queue Wachstumsfaktor von 1,0 immer um vier erhöht, wenn eine größere Kapazität erforderlich ist.

Queue akzeptiert null als gültigen Wert und lässt doppelte Elemente zu.

Die generische Version dieser Sammlung finden Sie unter System.Collections.Generic.Queue<T>

Threadsicherheit

Öffentliche statische Elemente (Shared in Visual Basic) dieses Typs sind threadsicher. Instanzenmitglieder sind nicht garantiert threadsicher.

Um die Threadsicherheit des Threads Queuezu gewährleisten, müssen alle Vorgänge über den wrapper erfolgen, der von der Synchronized(Queue) Methode zurückgegeben wird.

Das Aufzählen durch eine Sammlung ist in erster Linie keine threadsichere Prozedur. Selbst wenn eine Auflistung synchronisiert wird, können andere Threads die Auflistung weiterhin ändern, wodurch der Enumerator eine Ausnahme auslöst. Um die Threadsicherheit während der Enumeration zu gewährleisten, können Sie die Auflistung entweder während der gesamten Enumeration sperren oder die Ausnahmen erfassen, die sich aus Änderungen ergeben, die von anderen Threads vorgenommen wurden.

Weitere Informationen

• Queue<T>