c# - 如何设置 SortedDictionary 的初始容量？

Question

我正在研究我的一个项目的代码优化，我想知道如何为 SortedDictionary 设置初始容量。我知道我可以在构造函数中很容易地对列表和字典执行此操作。但是我该如何对 SortedDictionary 执行此操作？

我考虑过像下面的代码那样做，但我不确定这是否有效以及我如何检查它，一旦 Dictionary 没有容量属性(或有容量属性？)。

int capacity = 1000;

SortedDictionary<TKey, TValue> exampleSortedDictionary = new SortedDictionary<TKey, TValue>(new Dictionary<TKey, TValue>(capacity));

Answer 1

您无需为 SortedDictionary<K, V> 指定初始容量.

请注意，Dictionary<K, V>是一个哈希表，这就是为什么初始容量(比如 100“行”)非常合理的原因。不像Dictionary<K, V> , SortedDictionary<K, V>是一棵红黑树，容量对其没有意义。