哈希表--扩展数组

pre-situation:

当哈希表变得太满时候.一个选择是扩展数组.

java中数组有固定大小.而且不能扩展.编程时.只能另外创建一个更新的更大的数组.然后把旧数组的所有内容插入

新数组当中.

 

注意:

哈希函数根据数组大小计算给定数据项的位置.

所以这些数据项不能再放在新数组中和原有数组相同的位置上.

因此不能简单地从一个数组向另一个数组拷贝数据.

扩展后的数组容量通常是原来的两倍.实际上.因为数组容量应该是一个质数.

所以新数组要比两倍的容量多一点.

posted @ 2014-10-07 01:23  王超_cc  阅读(535)  评论(0编辑  收藏  举报