StackC# 中的 .TrimExcess 方法

在本文中，我们将通过语法和示例来讨论 C# 中的 TrimExcess() 方法。

什么是 Stack<T>.TrimExcess 方法？

栈是一种线性数据结构，它按特定顺序执行操作。该顺序可以是 LIFO（后进先出）或 FILO（先进后出）。LIFO 表示最后添加的元素最先出来，而 FILO 意味着最先放入的元素最后出来。

在 C# 中，TrimExcess 函数是 System.Collections 的一部分。该泛型命名空间与 Stack<T> 类相关。此函数通过将底层数组的内存量调整为与栈中项目总数相等（如果该数量少于某个阈值）来优化 Stack<T> 实例的内存使用。该方法的主要目标是在通过一系列的压栈（push）和出栈（pop）操作显著减小栈的大小后，降低栈的内存占用。

执行 Stack<T>.TrimExcess 方法，是为了在 Queue<T> 中的实际项目数量小于现有容量的 90% 时，为其设置一个限制。栈是一种无限的数据结构，在 C# 中，没有计算其容量的技术。它是动态的，并依赖于系统内存。该策略通常用于大型栈的内存管理。

栈的属性

• Stack 的容量指的是它可以容纳的组件数量。当向 Stack 中添加片段时，其容量会根据需要通过重新分配来动态增加。
• 如果计数小于栈的容量，Push 是一个 O(1) 操作。如果必须扩展容量以处理额外的元素，Push 将变成一个 O(n) 操作，其中 n 代表 Count。Pop 是一个 O(1) 操作。
• Stack 接受 null 作为有效值，并允许元素重复。

语法

它具有以下语法：

关键要点

• 如果没有新元素添加到集合中，可以使用此技术来减少其内存负载。
• 为了将 Stack<T> 恢复到其原始状态，请在执行 TrimExcess 函数之前使用 Clear 方法。
• 修剪一个空的 Stack<T> 会将其容量重置为默认值。

示例

让我们举一个例子来说明 C# 中的 Stack<T>TrimExcess() 方法。

输出

5
0

说明

在此示例中，一个名为 mystk 的 Stack 被初始化为包含字符串元素，并使用 Push 函数插入了五个元素。之后，程序显示栈的初始项目计数，使用 Clear 方法移除所有元素，然后着手使用 TrimExcess 方法修剪多余的容量，但这并没有什么用。

最后，程序输出其清理和裁剪阶段后的元素数量。需要注意的是，TrimExcess 方法通常用于像 List<T> 这样的集合以减少不必要的容量，但它对 Stack 没有实际影响，因为它不会分配超出存储其成员所需的多余内存。

使用 TrimExcess 方法的优点

TrimExcess() 方法的几个优点如下

• 内存效率： TrimExcess 允许我们将集合的内部容量修剪到与其真实大小相匹配。当初始容量是为了应对未来的扩展而增加，但这种发展并未发生时，这一点尤其有用。
• 优化的资源分配： 减少集合的容量可以降低内存占用。在内存使用是关键问题的场景中，尤其是在资源受限的情况下，这一点非常重要。
• 优化的资源利用： 减少多余的容量可以降低内存消耗并最大化资源效率。在内存分配受限时，这一点尤其有益。
• 提高性能： 在具有动态调整大小功能的集合中，多余的容量会减慢诸如调整大小和复制片段等过程。可以通过防止低效的重新分配来减少多余容量以提高性能。
• 可预测的资源消耗： 通过消除多余的容量，集合的内存消耗变得更加一致，并与其真实内容紧密匹配。在涉及关键资源管理的场景中，这种可预测性至关重要。
• 改进的工作负载适应性： 当集合的大小变化时，TrimExcess 的动态容量调整使得集合能够更有效地随工作负载变化而改变，而不会保留多余的内存。