2.解决hash冲突的方法

两类

1.开放定址法

      线性探查法: 产生堆积问题。  

        平方探查法:避免堆积问题,不能探查到所有单元。

2. 链地址法

      同义词 转成单链表,hashmap 采用的就是这种方法。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 关于哈希表里面的这些个定址和解决冲突的方法名词我一直记不住,今天闲下来就花点时间来学习之、记录之、分享之。 哈希函...
    风信子丶阅读 12,947评论 0 11
  • 1.基本概念 哈希算法:根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上的算法。...
    冬天里的懒喵阅读 34,795评论 9 36
  • 引言:hash冲突作为常见的面试题之一,是我们所有程序员必须掌握的知识点;下面是自己学习数据结构时做的一些简单笔记...
    cp_insist阅读 5,800评论 0 1
  • 一、散列的概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h...
    SeanMa阅读 64,704评论 1 30
  • 星耀小学亲子共成长---寒假阅读二年三班妈妈陪读30分钟。
    开每一天_8cdc阅读 1,427评论 0 0

友情链接更多精彩内容