![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C#容器类底层实现原理
一棵橙子树
C#/C++
展开
-
C#容器类的原理解析(二)
上个博文记录了hashtable的执行原理,这个博文谈谈dictionary的执行过程。 简单来说,dictionary使用两个数组来实现hash并且避免冲突的过程。分别是Entries数组和Bucket数组,其中entries数组中保存哈希code和键、值,以及一个重要的int型的next的值,就是用这个next值来避免冲突。bucket数组中的索引用来保存对应的hashcode在哪个entr...原创 2020-03-31 15:15:40 · 373 阅读 · 0 评论 -
C#容器类的原理解析(一)
关于List和Array以及ArrayList应该都比较熟悉了,在本小节主要是对C#中的dictionary和hashtable的实现原理进行简单的分析。 一、hashtable的基本结构 1.一个hashtable有的字段:load fator装填因子(默认为0.72),capacity容量(初始为0),bucket桶的数量(初始为3)。 2.一个hashtable中所有的数据实际上是存储...原创 2020-03-30 22:55:46 · 939 阅读 · 0 评论