摘要:
Hashtable的结构,采用的是数据结构中所说的链地址法处理冲突的方法 从上面的结构图可以看出,Hashtable的实质就是一个数组+链表。图中的Entry就是链表的实现,Entry的结构中包含了对自己的另一个实例的 引用next,用以指向另外一个Entry。而图中标有数字的部分是一个Entry数组,数字就是这个Entry数组的index。那么往 Hashtable增加键值对的时候,index会根据键的hashcode、Entry数组的长度共同决定,从而决定键值对存放在Entry数组的哪个 位置。从这种意义来说,当键一定,Entry数组的长度一定的情况下,所得到的index肯定是相同的,也. 阅读全文
posted @ 2012-02-24 10:56
kudosharry
阅读(521)
评论(0)
推荐(0)
浙公网安备 33010602011771号