队列代表对象的先进先出集合。当您需要对项目进行先进先出的访问时,可以使用它。在列表中添加项目时,将其称为入队,而在删除项目时,则将其称为出队。
Queue
队列是无限制的数据结构,没有可用的方法来计算C#中Queue的容量。它是动态的,并取决于系统内存。此方法通常用于大队列的内存管理。
队列属性:
- Enqueue将元素添加到队列的末尾。
- 出队从队列开始处删除最旧的元素。
- Peek返回位于队列开始处的最旧元素,但不会将其从队列中删除。
- 队列的容量是队列可以容纳的元素数。
- 随着元素添加到队列中,通过重新分配内部数组,容量会根据需要自动增加。
- 队列接受null作为引用类型的有效值,并允许重复的元素。
句法:
public void TrimExcess ();
笔记:
- 如果没有新元素添加到集合中,则可以使用此方法来最小化集合的内存开销。
- 要将Queue < T >重置为其初始状态,请在调用TrimExcess方法之前先调用Clear方法。
- 修整空队列
设置队列 的能力,以默认的容量。
下面给出的示例以更好的方式理解实现:
例子:
// C# code to set the capacity to the
// actual number of elements in the Queue
using System;
using System.Collections.Generic;
class GFG {
// Driver code
public static void Main()
{
// Creating a Queue of strings
Queue myQueue = new Queue();
// Inserting elements into Queue
myQueue.Enqueue("1st");
myQueue.Enqueue("2nd");
myQueue.Enqueue("3rd");
myQueue.Enqueue("4th");
myQueue.Enqueue("5th");
// To display number of elements in Queue
Console.WriteLine(myQueue.Count);
// Removing all the elements from Queue
myQueue.Clear();
// using TrimExcess method
myQueue.TrimExcess();
// To display number of elements in Queue
Console.WriteLine(myQueue.Count);
}
}
输出:
5
0
参考:
- https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.queue-1.trimexcess?view=netframework-4.7.2