C#字典的容量管理策略 - 问答

C# 中的 Dictionary 类是一个泛型集合，它提供了键值对的存储和访问功能

初始容量：当你创建一个新的 Dictionary 时，可以选择指定其初始容量。如果不指定，则默认容量为 0。指定初始容量可以减少动态扩容带来的性能开销。

int initialCapacity = 10;
Dictionary<int, string> dictionary = new Dictionary<int, string>(initialCapacity);

负载因子：负载因子是指当前 Dictionary 中元素数量与其容量的比值。当负载因子超过一定阈值（通常为 0.72）时，Dictionary 会自动扩容。扩容时，新的容量通常是当前容量的 2 倍。这种策略有助于保持 Dictionary 的性能，同时避免了因为过小的容量而导致的频繁扩容。
缩容：在某些情况下，当 Dictionary 中的元素数量显著减少时，可以考虑手动缩容以释放内存。但需要注意的是，C# 的 Dictionary 类并没有提供直接的缩容方法。你可以通过创建一个新的 Dictionary 并将原 Dictionary 中的元素复制到新的 Dictionary 中来实现缩容。

Dictionary<int, string> newDictionary = new Dictionary<int, string>(originalDictionary.Count);
foreach (var item in originalDictionary)
{
    newDictionary.Add(item.Key, item.Value);
}
originalDictionary = newDictionary;

总之，C# 的 Dictionary 类使用了动态扩容和负载因子等策略来管理其容量，以在性能和内存使用之间取得平衡。在实际应用中，你可以根据需求合理设置初始容量，以及在必要时手动缩容，以优化 Dictionary 的性能和内存使用。

0 赞

0 踩