哈希表--扩展数组

标签：io   java   数据   sp   on   r   bs   编程   简单   

pre-situation:

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

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

新数组当中.

注意：

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

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

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

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

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

哈希表--扩展数组

标签：io   java   数据   sp   on   r   bs   编程   简单   

原文地址：http://www.cnblogs.com/cici-new/p/4008930.html