c# HashSet的擴(kuò)容機(jī)制需要注意的

第c#HashSet的擴(kuò)容機(jī)制需要注意的0:011!dumpheap-stat

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

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

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]][]

從上面可以看到，我通過(guò)gcroot去找這三個(gè)地址的引用根，有兩個(gè)是沒(méi)有的，最后一個(gè)有的自然就是新的599w的size，對(duì)不對(duì)，接下來(lái)用!do打出這三個(gè)地址的值。

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信息中可以看到，原來(lái)托管堆不僅有擴(kuò)容前的Size：2893249，還有更前一次的擴(kuò)容Size:1395263，所以按這種情況算：托管堆上的總大小近似為：23.7M+47.4M+91.5M=162.6M，我去，不簡(jiǎn)單把。。。也就是說(shuō)：托管堆上有162.6-91.5=71.1M的未回收垃圾剛才的47.4M的空間虛占用，總浪費(fèi)為:118.5M，但愿我沒(méi)有算錯(cuò)。。。

3.有解決方案嗎？

在List中大家可以通過(guò)Capacity去控制List的Size，但是很遺憾，在HashSet中并沒(méi)有類(lèi)似的解決方案，只有一個(gè)很笨拙的裁剪方法:TrimExcess，用于將當(dāng)前Size擴(kuò)展到最接近的質(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++;

}

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

三：總結(jié)

HashSet的時(shí)間和空間上虛占遠(yuǎn)比你想象的大很多，而且實(shí)占也不小，因?yàn)榈讓佑玫搅穗p數(shù)組m_slots和m_buckets，每個(gè)Slot還有三個(gè)元素:str