第五章:散列表
2018-10-11 本文已影响0人
杨殿生
基于数组
散列函数
将输入映射到数字,用来确定元素存储位置
散列表应用于查找
DNS解析
缓存数据
防止重复
解决冲突
形成一个链表
避免冲突
较低的填装因子
良好的散列函数
填装因子
填装因子=散列表包含的元素数/位置总数
填装因子增大需要调整长度
经验规则:填装因子大于0.7,就调整列表的长度
良好的散列函数
SHA函数
基于数组
将输入映射到数字,用来确定元素存储位置
DNS解析
缓存数据
防止重复
形成一个链表
避免冲突
较低的填装因子
良好的散列函数
填装因子=散列表包含的元素数/位置总数
填装因子增大需要调整长度
经验规则:填装因子大于0.7,就调整列表的长度
SHA函数