Queue<T> 類別
定義
重要
部分資訊涉及發行前產品，在發行之前可能會有大幅修改。 Microsoft 對此處提供的資訊，不做任何明確或隱含的瑕疵擔保。
表示物件的先入先出集合。
generic <typename T>
public ref class Queue : System::Collections::Generic::IEnumerable<T>, System::Collections::Generic::IReadOnlyCollection<T>, System::Collections::ICollectiongeneric <typename T>
public ref class Queue : System::Collections::Generic::IEnumerable<T>, System::Collections::ICollectionpublic class Queue<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.Generic.IReadOnlyCollection<T>, System.Collections.ICollection[System.Runtime.InteropServices.ComVisible(false)]
[System.Serializable]
public class Queue<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.ICollection[System.Runtime.InteropServices.ComVisible(false)]
[System.Serializable]
public class Queue<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.Generic.IReadOnlyCollection<T>, System.Collections.ICollectionpublic class Queue<T> : System.Collections.Generic.IEnumerable<T>, System.Collections.ICollectiontype Queue<'T> = class
interface seq<'T>
interface IEnumerable
interface IReadOnlyCollection<'T>
interface ICollection[<System.Runtime.InteropServices.ComVisible(false)>]
[<System.Serializable>]
type Queue<'T> = class
interface seq<'T>
interface ICollection
interface IEnumerable[<System.Runtime.InteropServices.ComVisible(false)>]
[<System.Serializable>]
type Queue<'T> = class
interface seq<'T>
interface IEnumerable
interface ICollection
interface IReadOnlyCollection<'T>type Queue<'T> = class
interface seq<'T>
interface ICollection
interface IEnumerablePublic Class Queue(Of T)
Implements ICollection, IEnumerable(Of T), IReadOnlyCollection(Of T)Public Class Queue(Of T)
Implements ICollection, IEnumerable(Of T)類型參數
- T
指定佇列中的項目類型。
- 繼承
-
Queue<T>
- 屬性
- 實作
範例
下列程式代碼範例示範 Queue<T> 泛型類別的數種方法。 此程式代碼範例會建立具有預設容量的字串佇列，並使用 Enqueue 方法來將五個字串排入佇列。 會列舉佇列的專案，而不會變更佇列的狀態。 Dequeue 方法可用來清除第一個字串。 Peek 方法可用來查看佇列中的下一個專案，然後使用 Dequeue 方法來清除佇列。
ToArray 方法可用來建立數位，並將佇列元素複製到其中，然後將陣列傳遞至接受 IEnumerable<T>的 Queue<T> 建構函式，以建立佇列的複本。 複本的專案隨即顯示。
建立佇列大小兩次的陣列，並使用 CopyTo 方法來複製陣列元素，從數位中間開始。 Queue<T> 建構函式會再次用來建立佇列的第二個複本，其中包含開頭的三個 Null 元素。
Contains 方法可用來顯示字串 「four」 位於佇列的第一個複本中，之後 Clear 方法會清除複本，而 Count 屬性會顯示佇列是空的。
using System;
using System.Collections.Generic;
class Example
{
public static void Main()
{
Queue<string> numbers = new Queue<string>();
numbers.Enqueue("one");
numbers.Enqueue("two");
numbers.Enqueue("three");
numbers.Enqueue("four");
numbers.Enqueue("five");
// A queue can be enumerated without disturbing its contents.
foreach( string number in numbers )
{
Console.WriteLine(number);
}
Console.WriteLine("\nDequeuing '{0}'", numbers.Dequeue());
Console.WriteLine("Peek at next item to dequeue: {0}",
numbers.Peek());
Console.WriteLine("Dequeuing '{0}'", numbers.Dequeue());
// Create a copy of the queue, using the ToArray method and the
// constructor that accepts an IEnumerable<T>.
Queue<string> queueCopy = new Queue<string>(numbers.ToArray());
Console.WriteLine("\nContents of the first copy:");
foreach( string number in queueCopy )
{
Console.WriteLine(number);
}
// Create an array twice the size of the queue and copy the
// elements of the queue, starting at the middle of the
// array.
string[] array2 = new string[numbers.Count * 2];
numbers.CopyTo(array2, numbers.Count);
// Create a second queue, using the constructor that accepts an
// IEnumerable(Of T).
Queue<string> queueCopy2 = new Queue<string>(array2);
Console.WriteLine("\nContents of the second copy, with duplicates and nulls:");
foreach( string number in queueCopy2 )
{
Console.WriteLine(number);
}
Console.WriteLine("\nqueueCopy.Contains(\"four\") = {0}",
queueCopy.Contains("four"));
Console.WriteLine("\nqueueCopy.Clear()");
queueCopy.Clear();
Console.WriteLine("\nqueueCopy.Count = {0}", queueCopy.Count);
}
}
/* This code example produces the following output:
one
two
three
four
five
Dequeuing 'one'
Peek at next item to dequeue: two
Dequeuing 'two'
Contents of the first copy:
three
four
five
Contents of the second copy, with duplicates and nulls:
three
four
five
queueCopy.Contains("four") = True
queueCopy.Clear()
queueCopy.Count = 0
*/
open System
open System.Collections.Generic
let numbers = Queue()
numbers.Enqueue "one"
numbers.Enqueue "two"
numbers.Enqueue "three"
numbers.Enqueue "four"
numbers.Enqueue "five"
// A queue can be enumerated without disturbing its contents.
for number in numbers do
printfn $"{number}"
printfn $"\nDequeuing '{numbers.Dequeue()}'"
printfn $"Peek at next item to dequeue: {numbers.Peek()}"
printfn $"Dequeuing '{numbers.Dequeue()}'"
// Create a copy of the queue, using the ToArray method and the
// constructor that accepts an IEnumerable<T>.
let queueCopy = numbers.ToArray() |> Queue
printfn $"\nContents of the first copy:"
for number in queueCopy do
printfn $"{number}"
// Create an array twice the size of the queue and copy the
// elements of the queue, starting at the middle of the
// array.
let array2 = numbers.Count * 2 |> Array.zeroCreate
numbers.CopyTo(array2, numbers.Count)
// Create a second queue, using the constructor that accepts an
// IEnumerable(Of T).
let queueCopy2 = Queue array2
printfn $"\nContents of the second copy, with duplicates and nulls:"
for number in queueCopy2 do
printfn $"{number}"
printfn $"""\nqueueCopy.Contains "four" = {queueCopy.Contains "four"}"""
printfn $"\nqueueCopy.Clear()"
queueCopy.Clear()
printfn $"queueCopy.Count = {queueCopy.Count}"
// This code example produces the following output:
// one
// two
// three
// four
// five
//
// Dequeuing 'one'
// Peek at next item to dequeue: two
// Dequeuing 'two'
//
// Contents of the first copy:
// three
// four
// five
//
// Contents of the second copy, with duplicates and nulls:
//
//
//
// three
// four
// five
//
// queueCopy.Contains "four" = True
//
// queueCopy.Clear()
//
// queueCopy.Count = 0
Imports System.Collections.Generic
Module Example
Sub Main
Dim numbers As New Queue(Of String)
numbers.Enqueue("one")
numbers.Enqueue("two")
numbers.Enqueue("three")
numbers.Enqueue("four")
numbers.Enqueue("five")
' A queue can be enumerated without disturbing its contents.
For Each number As String In numbers
Console.WriteLine(number)
Next
Console.WriteLine(vbLf & "Dequeuing '{0}'", numbers.Dequeue())
Console.WriteLine("Peek at next item to dequeue: {0}", _
numbers.Peek())
Console.WriteLine("Dequeuing '{0}'", numbers.Dequeue())
' Create a copy of the queue, using the ToArray method and the
' constructor that accepts an IEnumerable(Of T).
Dim queueCopy As New Queue(Of String)(numbers.ToArray())
Console.WriteLine(vbLf & "Contents of the first copy:")
For Each number As String In queueCopy
Console.WriteLine(number)
Next
' Create an array twice the size of the queue, compensating
' for the fact that Visual Basic allocates an extra array
' element. Copy the elements of the queue, starting at the
' middle of the array.
Dim array2((numbers.Count * 2) - 1) As String
numbers.CopyTo(array2, numbers.Count)
' Create a second queue, using the constructor that accepts an
' IEnumerable(Of T).
Dim queueCopy2 As New Queue(Of String)(array2)
Console.WriteLine(vbLf & _
"Contents of the second copy, with duplicates and nulls:")
For Each number As String In queueCopy2
Console.WriteLine(number)
Next
Console.WriteLine(vbLf & "queueCopy.Contains(""four"") = {0}", _
queueCopy.Contains("four"))
Console.WriteLine(vbLf & "queueCopy.Clear()")
queueCopy.Clear()
Console.WriteLine(vbLf & "queueCopy.Count = {0}", _
queueCopy.Count)
End Sub
End Module
' This code example produces the following output:
'
'one
'two
'three
'four
'five
'
'Dequeuing 'one'
'Peek at next item to dequeue: two
'
'Dequeuing 'two'
'
'Contents of the copy:
'three
'four
'five
'
'Contents of the second copy, with duplicates and nulls:
'
'
'
'three
'four
'five
'
'queueCopy.Contains("four") = True
'
'queueCopy.Clear()
'
'queueCopy.Count = 0
備註
這個類別會將泛型佇列實作為迴圈數位。 儲存在 Queue<T> 中的物件會在一端插入，並從另一端移除。 當您需要暫存記憶體以取得資訊時，佇列和堆疊很有用;也就是說，當您想要在擷取其值之後捨棄專案時。 如果您需要以與儲存在集合中相同順序來存取資訊，請使用 Queue<T>。 如果您需要以反向順序存取資訊，請使用 Stack<T>。 如果您需要同時從多個線程存取集合，請使用 ConcurrentQueue<T> 或 ConcurrentStack<T>。
您可以在 Queue<T> 及其元素上執行三個主要作業：
Queue<T> 的容量是 Queue<T> 可以保存的項目數目。 當元素新增至 Queue<T>時，重新配置內部數位會自動增加容量。 呼叫 TrimExcess可以減少容量。
Queue<T> 接受 null 作為參考型別的有效值，並允許重複的專案。
建構函式
| Queue<T>() |
初始化空的 Queue<T> 類別的新實例，並具有預設的初始容量。 |
| Queue<T>(IEnumerable<T>) |
初始化 Queue<T> 類別的新實例，這個實例包含從指定集合複製的元素，而且有足夠的容量容納複製的項目數目。 |
| Queue<T>(Int32) |
初始化 Queue<T> 類別的新實例，這個實例是空的，而且具有指定的初始容量。 |
屬性
| Capacity |
取得內部數據結構可以保留而不重設大小的元素總數。 |
| Count |
取得包含在 Queue<T>中的項目數目。 |
方法
| Clear() |
從 Queue<T>移除所有物件。 |
| Contains(T) |
判斷專案是否在 Queue<T>中。 |
| CopyTo(T[], Int32) | |
| Dequeue() |
拿掉並傳回 Queue<T>開頭的物件。 |
| Enqueue(T) |
將物件加入至 Queue<T>的結尾。 |
| EnsureCapacity(Int32) |
確保此佇列的容量至少為指定的 |
| Equals(Object) |
判斷指定的物件是否等於目前的物件。 (繼承來源 Object) |
| GetEnumerator() |
傳回逐一查看 Queue<T>的列舉值。 |
| GetHashCode() |
做為預設哈希函式。 (繼承來源 Object) |
| GetType() |
取得目前實例的 Type。 (繼承來源 Object) |
| MemberwiseClone() |
建立目前 Object的淺層複本。 (繼承來源 Object) |
| Peek() |
傳回 Queue<T> 開頭的物件，而不移除它。 |
| ToArray() |
將 Queue<T> 項目複製到新的數位。 |
| ToString() |
傳回表示目前 物件的字串。 (繼承來源 Object) |
| TrimExcess() |
如果這個數位小於目前容量的90%，請將容量設定為 Queue<T>中的實際項目數目。 |
| TrimExcess(Int32) |
將 Queue<T> 物件的容量設定為指定的項目數。 |
| TryDequeue(T) |
拿掉 Queue<T>開頭的物件，並將它複製到 |
| TryPeek(T) |
傳回值，這個值表示 Queue<T>開頭是否有 物件，如果存在物件，請將它複製到 |
明確介面實作
| ICollection.CopyTo(Array, Int32) |
從特定 Array 索引開始，將 ICollection 的專案複製到 Array。 |
| ICollection.IsSynchronized |
取得值，指出是否同步存取 ICollection （線程安全）。 |
| ICollection.SyncRoot |
取得對象，這個物件可用來同步存取 ICollection。 |
| IEnumerable.GetEnumerator() |
傳回逐一查看集合的列舉值。 |
| IEnumerable<T>.GetEnumerator() |
傳回逐一查看集合的列舉值。 |
擴充方法
適用於
執行緒安全性
此類型的公用靜態 （Shared） 成員是安全線程。 不保證任何實例成員都是安全線程。
只要集合未修改，Queue<T> 就可以同時支援多個讀取器。 即便如此，透過集合列舉本質上不是安全線程的程式。 如需安全線程佇列，請參閱 ConcurrentQueue<T>。
