浅谈C# Dictionary实现原理
Dictionary源码学习
Dictionary实现我们主要对照源码来解析,目前对照的源码版本是.Net Framwork4.8,源码地址。这边主要介绍Dictionary中几个比较关键的类和对象,然后跟着代码来走一遍插入、删除和扩容的流程。
1、Entry结构体
首先,我们引入Entry这样一个结构体,它的定义如下面代码所示,这是Dictionary中存放数据的最小单位,调用Add(Key,Value)方法添加的元素都会被封装在这样的一个结构体中。
private struct Entry
{
原创
2021-05-17 21:59:16 ·
966 阅读 ·
0 评论