c# HashSet的擴容機制需要注意的

第c#HashSet的擴容機制需要注意的0:011!dumpheap-stat

00007ffaf84f7ad03123455868System.Collections.Generic.HashSet`1+Slot[[System.Int32,System.Private.CoreLib]][]

這里就拿Slot[]說事，從上面代碼可以看到，托管堆上有三個Slot[]數(shù)組，這就有意思了，怎么有三個哈，是不是有點懵逼，沒關(guān)系，我們將三個Slot[]的地址找出來，一個一個看。

0:011!DumpHeap/d-mt00007ffaf84f7ad0

AddressMTSize

0000016c9130804800007ffaf84f7ad016743180

0000016c928524b000007ffaf84f7ad034719012

0000016ce9e6102000007ffaf84f7ad071993676

0:011!gcroot0000016c91308048

Found0uniqueroots(run'!gcroot-all'toseeallroots).

0:011!gcroot0000016c928524b0

Found0uniqueroots(run'!gcroot-all'toseeallroots).

0:011!gcroot0000016ce9e61020

Thread2b0c:

0000006AFAB7E5F000007FFAF84132AEConsoleApplication3.Program.Main(System.String[])[C:\4\ConsoleApp1\ConsoleApp1\Program.cs@15]

rbp-18:0000006afab7e618

-0000016C8000CC08System.Collections.Generic.HashSet`1[[System.Int32,System.Private.CoreLib]]

-0000016CE9E61020System.Collections.Generic.HashSet`1+Slot[[System.Int32,System.Private.CoreLib]][]

從上面可以看到，我通過gcroot去找這三個地址的引用根，有兩個是沒有的，最后一個有的自然就是新的599w的size，對不對，接下來用!do打出這三個地址的值。

0:011!do0000016c91308048

Name:System.Collections.Generic.HashSet`1+Slot[[System.Int32,System.Private.CoreLib]][]

Size:16743180(0xff7b0c)bytes

Array:Rank1,Numberofelements1395263,TypeVALUETYPE(PrintArray)

Fields:

0:011!do0000016c928524b0

Name:System.Collections.Generic.HashSet`1+Slot[[System.Int32,System.Private.CoreLib]][]

Size:34719012(0x211c524)bytes

Array:Rank1,Numberofelements2893249,TypeVALUETYPE(PrintArray)

Fields:

0:011!do0000016ce9e61020

Name:System.Collections.Generic.HashSet`1+Slot[[System.Int32,System.Private.CoreLib]][]

Size:71993676(0x44a894c)bytes

Array:Rank1,Numberofelements5999471,TypeVALUETYPE(PrintArray)

Fields:

None

從上面的Rank1,Numberofelements信息中可以看到，原來托管堆不僅有擴容前的Size：2893249，還有更前一次的擴容Size:1395263，所以按這種情況算：托管堆上的總大小近似為：23.7M+47.4M+91.5M=162.6M，我去，不簡單把。。。也就是說：托管堆上有162.6-91.5=71.1M的未回收垃圾剛才的47.4M的空間虛占用，總浪費為:118.5M，但愿我沒有算錯。。。

3.有解決方案嗎？

在List中大家可以通過Capacity去控制List的Size，但是很遺憾，在HashSet中并沒有類似的解決方案，只有一個很笨拙的裁剪方法:TrimExcess，用于將當前Size擴展到最接近的質(zhì)數(shù)值，如下代碼所示：

publicvoidTrimExcess()

intprime=HashHelpers.GetPrime(m_count);

Slot[]array=newSlot[prime];

int[]array2=newint[prime];

intnum=0;

for(inti=0;im_lastIndex;i++)

if(m_slots[i].hashCode=0)

array[num]=m_slots[i];

intnum2=array[num].hashCode%prime;

array[num].next=array2[num2]-1;

array2[num2]=num+1;

num++;

}

應用到本案例就是將289w限制到347w，仍然有58w的空間占用。如下圖：

三：總結(jié)

HashSet的時間和空間上虛占遠比你想象的大很多，而且實占也不小，因為底層用到了雙數(shù)組m_slots和m_buckets，每個Slot還有三個元素:str