调整hash表长度流程图
2016-01-04 10:31:55 0 举报
调整hash表长度的流程图主要包括以下步骤:首先,检查当前hash表的长度和负载因子。如果负载因子大于预设阈值,说明hash表过载,需要进行扩容操作。然后,创建一个新的、大小更大的数组,并将旧数组中的所有元素重新哈希到新数组中。最后,更新hash表的长度和容量。这个过程需要确保在扩容过程中不影响正在进行的查找、插入和删除操作。
作者其他创作
大纲/内容
Y
开始
N
计算网址对应在hash表中的位置
输入:site_hash和links
结束
设置hash表的长度
是否发生冲突
是否所有网址遍历完成
输出:hash表长度
0 条评论
下一页