Hash表的理解

hash表

hash表是根据关键码去寻找对应值的数据映射结构。类似于字典,当我们去按拼音去查询字所在页码位置的时候,我们会先查找拼音的索引,从而找到相应的字所在的页码位置,这个过程就是键值映射,hash表就是类似于这种的映射结构是根据关键码去寻找对应值的数据映射结构。类似于字典,当我们去按拼音去查询字所在页码位置的时候,我们会先查找拼音的索引,从而找到相应的字所在的页码位置,这个过程就是键值映射,hash表就是类似于这种的映射结构。

hash冲突

hash冲突指在两个key值不同的情况下,两个key值对应的value位置相同。类似在查字典是,两个字在字典的统一页码。

hash冲突的解决办法

  1. 开放定址法

    当遇到hash冲突后,会查找hash表剩余的空闲空间,将数据插入到下一个空闲的空间

  2. 链地址法

    当遇到冲突时,会在原地址新建一个空间,然后以链表节点的形式插入该空间

你可能感兴趣的:(数据结构)