别表示

hashCodekey对应的hash值next处理hash冲突可以理解为是一个链表结构邻接表key存储的keyvalue存储的value

buckets存储桶用于存储hash映射

设计的巧妙之处在这个桶buckets每个hashCode取模当前size最近的大于size的素数这里用素数是为了减少hash冲突的频率key取hash再取模index就放入存储桶中buckets[index]记录的是当前key对应的第一个entries的下标位置entries不管是增加还是删除会优先连续的放在数组中举例删了index[2]的数据这个时候加入一个数据会无脑放在这个index[2]的位置同理[.next]也维护了删除的单向链表的数据所有删掉的index下标数据也是存在链中等待新的数据插入这里是反向链表获取index所以可以理解为最早清理的index最晚被用到。

using

oldSize){Contract.Assert(MaxPrimeArrayLength

Invalid

删掉元素之后还空余的位置最新的一个根据entries链表指向上一个private

int

0){Initialize(capacity);}this.comparer

EqualityComparerTKey.Default;}private

void

MHashHelpers.GetPrime(capacity);buckets

new

Resize(){Console.WriteLine($[Resize]);int

newSize

MHashHelpers.ExpandPrime(count);int[]

newBuckets

Entry[newSize];Array.Copy(entries,

newEntries,

(comparer.GetHashCode(newEntries[i].key)

0x7FFFFFFF);}}for

newBuckets[bucket];newBuckets[bucket]

i;}}buckets

value){Console.WriteLine($[Insert]

{key}

comparer.Equals(entries[i].key,

index;if

entries[index].next;freeCount--;}else{if

(count

buckets.Length){Resize();targetBucket

hashCode

count;count;}entries[index].hashCode

buckets[targetBucket];entries[index].key

bool

key){Console.WriteLine($[Remove]

{key});int

entries[i].next;}else{entries[last].next

entries[i].next;}entries[i].hashCode

-1;entries[i].next

value){Console.WriteLine($[TryGetValue]

{key});int

Clear(){Console.WriteLine($[Clear]);if

(count

PrintAll(){Console.WriteLine($[PrintAll]);StringBuilder

bucketInfo

[{buckets[i]}]).Append(\n);}Console.WriteLine(buckets:

buckets.Length);Console.Write(bucketInfo);for

(int

[{entries[i].hashCode}{entries[i].next}{entries[i].key}{entries[i].value}]).Append(\n);}Console.WriteLine(entries:

entries.Length);Console.Write(entriesInfo);}}class

Program{static

string(2);dict.Clear();dict.Insert(0,

000);dict.Insert(1,

111);dict.Remove(0);dict.Insert(2,

222);dict.Insert(3,

444);dict.Remove(2);dict.Insert(5,

555);dict.Insert(6,

666);dict.Remove(1);dict.Insert(7,

777);dict.Insert(14,

2121);dict.Remove(14);dict.Insert(28,

}一些参考

https://zhuanlan.zhihu.com/p/96633352

Reference

https://www.cnblogs.com/pengze0902/p/17830689.html