C#字典的容量管理策略

C# 中的 Dictionary 類是一個泛型集合，它提供了鍵值對的存儲和訪問功能

1. 初始容量：當(dāng)你創(chuàng)建一個新的 Dictionary 時，可以選擇指定其初始容量。如果不指定，則默認(rèn)容量為 0。指定初始容量可以減少動態(tài)擴容帶來的性能開銷。

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

2. 負(fù)載因子：負(fù)載因子是指當(dāng)前 Dictionary 中元素數(shù)量與其容量的比值。當(dāng)負(fù)載因子超過一定閾值（通常為 0.72）時，Dictionary 會自動擴容。擴容時，新的容量通常是當(dāng)前容量的 2 倍。這種策略有助于保持 Dictionary 的性能，同時避免了因為過小的容量而導(dǎo)致的頻繁擴容。

3. 縮容：在某些情況下，當(dāng) Dictionary 中的元素數(shù)量顯著減少時，可以考慮手動縮容以釋放內(nèi)存。但需要注意的是，C# 的 Dictionary 類并沒有提供直接的縮容方法。你可以通過創(chuàng)建一個新的 Dictionary 并將原 Dictionary 中的元素復(fù)制到新的 Dictionary 中來實現(xiàn)縮容。

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 類使用了動態(tài)擴容和負(fù)載因子等策略來管理其容量，以在性能和內(nèi)存使用之間取得平衡。在實際應(yīng)用中，你可以根據(jù)需求合理設(shè)置初始容量，以及在必要時手動縮容，以優(yōu)化 Dictionary 的性能和內(nèi)存使用。