哈希表理解

  1. 哈希表就是将若干值(V1, V2, V3, …), 通过映射关系f,对应到存储结构中的逻辑地址。
    一般称(V1, V2, V3, …)为关键字
    映射关系f 一般称为Hash函数

  2. 逻辑地址中可能存储的是关键字本身,也可能是与关键字不相关的值,也可能是关键字形成的键值对等等

  3. 哈希表存储结构一般使用数组,此时就是将(V1, V2, V3, …)通过Hash函数对应到数组下标

猜你喜欢

转载自blog.csdn.net/u013738122/article/details/80712973