Queue Klasa

Definicja

Przestrzeń nazw:

System.Collections

Zestaw:

System.Collections.NonGeneric.dll

Źródło:

Queue.cs

Reprezentuje kolekcję obiektów typu first-in-first-out (FIFO).

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

public class Queue : ICloneable, System.Collections.ICollection

type Queue = class
    interface ICollection
    interface IEnumerable
    interface ICloneable

Public Class Queue
Implements ICloneable, ICollection

Dziedziczenie

Object

Queue

Implementuje

ICollection IEnumerable ICloneable

Przykłady

W poniższym przykładzie pokazano, jak utworzyć i dodać wartości do elementu Queue oraz jak wyświetlić jego wartości.

using namespace System;
using namespace System::Collections;
void PrintValues( IEnumerable^ myCollection );
int main()
{
   
   // Creates and initializes a new Queue.
   Queue^ myQ = gcnew 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 );
}

void PrintValues( IEnumerable^ myCollection )
{
   IEnumerator^ myEnum = myCollection->GetEnumerator();
   while ( myEnum->MoveNext() )
   {
      Object^ obj = safe_cast<Object^>(myEnum->Current);
      Console::Write( "    {0}", obj );
   }

   Console::WriteLine();
}

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

 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    !

Uwagi

Ta klasa implementuje kolejkę jako tablicę cykliczną. Obiekty przechowywane w obiekcie Queue są wstawiane na jednym końcu i usuwane z drugiego.

Ważne

Nie zalecamy używania Queue klasy do tworzenia nowych aplikacji. Zamiast tego zalecamy użycie klasy ogólnej Queue<T> . Aby uzyskać więcej informacji, zobacz Kolekcje nieogólne nie powinny być używane w usłudze GitHub.

Kolejki i stosy są przydatne, gdy potrzebujesz tymczasowego magazynu informacji; oznacza to, że po pobraniu jego wartości można odrzucić element. Użyj polecenia Queue , jeśli chcesz uzyskać dostęp do informacji w tej samej kolejności, w której są przechowywane w kolekcji. Użyj polecenia Stack , jeśli chcesz uzyskać dostęp do informacji w odwrotnej kolejności. Użyj polecenia ConcurrentQueue<T> lub ConcurrentStack<T> , jeśli chcesz uzyskać dostęp do kolekcji z wielu wątków jednocześnie.

Na obiekcie Queue i jego elementach można wykonać trzy główne operacje:

• Enqueue Dodaje element na końcu elementu Queue.

• DequeueUsuwa najstarszy element od początku .Queue

• Peek Zwraca najstarszy element, który znajduje się na początku obiektu Queue , ale nie usuwa go z elementu Queue.

Pojemność obiektu Queue to liczba elementów, które Queue mogą być przechowywane. W miarę dodawania Queueelementów do elementu pojemność jest automatycznie zwiększana zgodnie z wymaganiami za pośrednictwem lokalizacji rzeczywistej. Pojemność można zmniejszyć, wywołując metodę TrimToSize.

Współczynnik wzrostu to liczba, przez którą bieżąca pojemność jest mnożona, gdy wymagana jest większa pojemność. Współczynnik wzrostu jest określany podczas Queue konstruowania. Domyślny współczynnik wzrostu wynosi 2,0. Pojemność obiektu Queue zawsze zwiększa się o co najmniej cztery, niezależnie od współczynnika wzrostu. Na przykład Queue współczynnik wzrostu 1,0 zawsze zwiększa pojemność o cztery, gdy wymagana jest większa pojemność.

Queuenull akceptuje jako prawidłową wartość i zezwala na zduplikowane elementy.

Aby uzyskać ogólną wersję tej kolekcji, zobacz System.Collections.Generic.Queue<T>

Konstruktory

Queue()	Inicjuje Queue nowe wystąpienie klasy, która jest pusta, ma domyślną pojemność początkową i używa domyślnego współczynnika wzrostu.
Queue(ICollection)	Inicjuje nowe wystąpienie Queue klasy zawierające elementy skopiowane z określonej kolekcji, ma taką samą początkową pojemność jak liczba skopiowanych elementów i używa domyślnego współczynnika wzrostu.
Queue(Int32)	Inicjuje Queue nowe wystąpienie klasy, która jest pusta, ma określoną pojemność początkową i używa domyślnego współczynnika wzrostu.
Queue(Int32, Single)	Inicjuje Queue nowe wystąpienie klasy, która jest pusta, ma określoną pojemność początkową i używa określonego współczynnika wzrostu.

Właściwości

Count	Pobiera liczbę elementów zawartych w słowniku Queue.
IsSynchronized	Pobiera wartość wskazującą, czy dostęp do elementu Queue jest synchronizowany (bezpieczny wątk).
SyncRoot	Pobiera obiekt, który może służyć do synchronizowania dostępu do obiektu Queue.

Metody

Clear()	Usuwa wszystkie obiekty z obiektu Queue.
Clone()	Tworzy płytkią kopię obiektu Queue.
Contains(Object)	Określa, czy element znajduje się w elemecie Queue.
CopyTo(Array, Int32)	Kopiuje Queue elementy do istniejącego jednowymiarowego Array, zaczynając od określonego indeksu tablicy.
Dequeue()	Usuwa obiekt i zwraca go na początku Queueobiektu .
Enqueue(Object)	Dodaje obiekt na końcu obiektu Queue.
Equals(Object)	Określa, czy dany obiekt jest taki sam, jak bieżący obiekt. (Odziedziczone po Object)
GetEnumerator()	Zwraca moduł wyliczający, który iteruje przez element Queue.
GetHashCode()	Służy jako domyślna funkcja skrótu. (Odziedziczone po Object)
GetType()	Type Pobiera wartość bieżącego wystąpienia. (Odziedziczone po Object)
MemberwiseClone()	Tworzy płytkią kopię bieżącego Objectelementu . (Odziedziczone po Object)
Peek()	Zwraca obiekt na początku obiektu Queue bez jego usuwania.
Synchronized(Queue)	Zwraca nowy Queue element, który opakowuje oryginalną kolejkę i jest bezpieczny wątkiem.
ToArray()	Kopiuje Queue elementy do nowej tablicy.
ToString()	Zwraca ciąg reprezentujący bieżący obiekt. (Odziedziczone po Object)
TrimToSize()	Ustawia pojemność na rzeczywistą liczbę elementów w obiekcie Queue.

Metody rozszerzania

Cast<TResult>(IEnumerable)	Rzutuje elementy obiektu IEnumerable na określony typ.
OfType<TResult>(IEnumerable)	Filtruje elementy IEnumerable elementu na podstawie określonego typu.
AsParallel(IEnumerable)	Umożliwia równoległość zapytania.
AsQueryable(IEnumerable)	Konwertuje element IEnumerable na .IQueryable

Bezpieczeństwo wątkowe

Publiczne statyczne (Shared w Visual Basic) elementy członkowskie tego typu są bezpieczne wątkami. Wystąpienia elementów członkowskich nie dają gwarancji bezpieczeństwa wątków.

Aby zagwarantować bezpieczeństwo wątków obiektu Queue, należy wykonać wszystkie operacje za pośrednictwem otoki zwróconej przez metodę Synchronized(Queue) .

Wyliczanie w kolekcji nie jest wewnętrznie procedurą odporną na wielowątkowość. Nawet gdy kolekcja jest synchronizowana, inne wątki nadal mogą ją modyfikować. Powoduje to zgłaszanie wyjątku przez moduł wyliczający. Aby zagwarantować bezpieczeństwo wątków podczas wyliczania, można zablokować kolekcję podczas całego procesu wyliczania albo rejestrować wyjątki wynikłe ze zmian wprowadzanych przez inne wątków.

Zobacz też

• Queue<T>