算法笔记 10 散列表

微信公众号:珷玞的日常 基础 散列表用的是数组支持下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。通过散列函数将元素的键值映射为下标,然后将数据存储在数组对应下标的位置。我们按照键值查询元素时,我们使用同样的散列函数,将键值转化为数组下标,从对应的数组下标位置取数据。 散列函数 散列函数的基本要求: 散列函数计算得到的散列值必须是一个非负整数 key1 == key2 时
相关文章
相关标签/搜索