Queue 类

定义

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

继承

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    !

注解

此类将队列实现为循环数组。 存储在 a Queue 对象中的对象插入一端，并从另一端删除。

需要临时存储以获取信息时，队列和堆栈非常有用;也就是说，在检索元素值后可能要放弃该元素时。 如果需要按照存储在集合中的相同顺序访问信息，请使用 Queue 。 如果需要按相反顺序访问信息，请使用 Stack 。 使用 ConcurrentQueue<T> 或 ConcurrentStack<T> 如果需要同时从多个线程访问集合。

可以对一个 Queue 及其元素执行三个主要操作：

• Enqueue 将元素添加到该 Queue元素的末尾。

• Dequeue 从 . 的 Queue开头移除最旧的元素。

• Peek 返回最旧的元素，该元素位于开头， Queue 但不从中 Queue将其删除。

一个 Queue 元素的容量是可以保留的元素 Queue 数。 随着元素添加到 a Queue，容量通过重新分配自动增加。 可以通过调用 TrimToSize来减少容量。

增长因子是当需要更大的容量时，当前容量乘以的数字。 构造增长因子时 Queue 确定。 默认增长因子为 2.0。 无论增长因素如何，该 Queue 容量将始终至少增加四个。 例如，当需要更大的容量时， Queue 总增长系数为 1.0 的容量将始终增加 4。

Queue 接受 null 为有效值并允许重复元素。

有关此集合的通用版本，请参阅 System.Collections.Generic.Queue<T>

线程安全性

此类型的公共静态（Shared 在 Visual Basic 中）成员是线程安全的。 不能保证任何实例成员是线程安全的。

若要保证线程安全性 Queue，必须通过方法返回 Synchronized(Queue) 的包装器执行所有操作。

通过集合进行枚举本质上不是线程安全的过程。 即使集合同步，其他线程仍可以修改集合，这会导致枚举器引发异常。 若要保证枚举期间的线程安全性，可以在整个枚举期间锁定集合，也可以捕获由其他线程所做的更改导致的异常。

另请参阅

• Queue<T>