如何将初始容量设置为 SortedDictionary？

问题描述

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

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

int capacity = 1000;

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

解决方法

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

请注意，Dictionary<K,V> 是一个哈希表，这就是初始容量（例如，100“行”）非常合理的原因。与 Dictionary<K,V> 不同，SortedDictionary<K,V> 是一棵 红黑树，其中容量没有意义。