菜鸟学算法--散列表

目录 散列函数 应用案例 将散列表用于查找 防止重复 将散列表用作缓存 小结 冲突 性能 填装因子 本片为转载文章,内容来自书籍《算法图解》 散列函数 它必须是一致的。例如,假设你输入apple时得到的是4,那么每次输入apple时,得到的都必须为4。如果不是这样,散列表将毫无用处。 它应将不同的输入映射到不同的数字。例如,如果一个散列函数不管输入是什么都返回1, 它就不是好的散列函数。最理想的情
相关文章
相关标签/搜索