📜  C#|堆<T>.TrimExcess方法与示例

📅  最后修改于: 2021-05-30 00:08:20             🧑  作者: Mango

堆栈表示对象的后进先出集合。当您需要对项目进行后进先出的访问时使用。在列表中添加项目时,称为推送项目,而在删除项目时,则称为弹出项目。
Stack .TrimExcess方法用于将容量设置为Queue < T >中的元素的实际数量,如果该数量少于当前容量的90%。

堆栈是无边界的数据结构,没有可用的方法来计算C#中的堆栈容量。它是动态的,并取决于系统内存。此方法通常用于大型堆栈的内存管理。

堆栈属性:

  • 堆栈的容量是堆栈可以容纳的元素数量。将元素添加到堆栈后,容量会根据需要通过重新分配自动增加。
  • 如果Count小于堆栈的容量,则Push是O(1)运算。如果需要增加容量以容纳新元素,则Push变为O(n)操作,其中n为Count。 Pop是O(1)运算。
  • 堆栈接受null作为有效值,并允许重复的元素。

句法:

public void TrimExcess ();

笔记:

  • 如果没有新元素添加到集合中,则可以使用此方法来最小化集合的内存开销。
  • 要将Stack < T >重置为其初始状态,请在调用TrimExcess方法之前调用Clear方法。
  • 修整空堆栈设置堆栈的能力,以默认的容量。

例子:

// C# code to set the capacity to the
// actual number of elements in the Stack
using System;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
  
        // Creating a Stack of strings
        Stack myStack = new Stack();
  
        // Inserting elements into Stack
        myStack.Push("1st");
        myStack.Push("2nd");
        myStack.Push("3rd");
        myStack.Push("4th");
        myStack.Push("5th");
  
        // To display number of elements in Stack
        Console.WriteLine(myStack.Count);
  
        // removing all the elements from the stack
        myStack.Clear();
  
        // using TrimExcess method
        myStack.TrimExcess();
  
        // To display number of elements in Stack
        Console.WriteLine(myStack.Count);
    }
}
输出:
5
0

参考:

  • https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.stack-1.trimexcess?view=netframework-4.7.2