首页 > 代码库 > 哈希表--扩展数组
哈希表--扩展数组
pre-situation:
当哈希表变得太满时候.一个选择是扩展数组.
java中数组有固定大小.而且不能扩展.编程时.只能另外创建一个更新的更大的数组.然后把旧数组的所有内容插入
新数组当中.
注意:
哈希函数根据数组大小计算给定数据项的位置.
所以这些数据项不能再放在新数组中和原有数组相同的位置上.
因此不能简单地从一个数组向另一个数组拷贝数据.
扩展后的数组容量通常是原来的两倍.实际上.因为数组容量应该是一个质数.
所以新数组要比两倍的容量多一点.
哈希表--扩展数组
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。