揭秘Dictionary实现原理

字典(Dictionary)是我们经常使用的一种数据结构，那它的实现原理是什么样的，他是怎么构成的呢，马上揭秘。

物理结构

Dictionary的是由两个数组和一个结构体构成：

1. buckets数组：int数组，用来分散数据的；
2. entries数组：entry数组，用来存储数据的；
3. entry：存放在entries数组中，它是一个结构体，由四个属性构成：hashCode,next,key,value，其中，hashCode存放key对应的hash值，next存放下一个节点在数组中的索引；

逻辑结构

由物理结构所展现出来的结构，如下图，长度为7的buckets数组，2、9、16、12是存放到entries数组中的元素，它所展现出来的样子就像一个hashtable，而不是数组：

实现原理

再揭秘前，先看一下Dictionary是如何添加元素的，假设要插入四个元素，第一个元素的key=16,value=16；第二个元素的key=9,value=9；第三个元素的key=12,value=12；第四个元素的key=2,value=2 。插入第一个元素，首先根据hash算法，key&#