哈希表就是将若干值(V1, V2, V3, …), 通过映射关系f,对应到存储结构中的逻辑地址。
一般称(V1, V2, V3, …)为关键字
映射关系f 一般称为Hash函数逻辑地址中可能存储的是关键字本身,也可能是与关键字不相关的值,也可能是关键字形成的键值对等等
哈希表存储结构一般使用数组,此时就是将(V1, V2, V3, …)通过Hash函数对应到数组下标
哈希表理解
猜你喜欢
转载自blog.csdn.net/u013738122/article/details/80712973
今日推荐
周排行