学习笔记(06):数据结构和算法(Java)-Set原理

研发管理 专栏收录该内容
11 篇文章 0 订阅

立即学习:https://edu.csdn.net/course/play/7813/241439?utm_source=blogtoedu

hash基本原理   把键值转化为偏移地址来检索记录

键转换地址是通过一种关系(公式)完成的,就是散列

使用散列搜索记录总结

 1 给定一个值,散列函数将他转化为范围从1到n的散列值(位置),其中n已经为这些记录分配的存储(地址)空间的大小

2 在产生单位位置处检索到记录

有两个限制  可能导致冲突  不能顺序访问

 

选择散列的两个原则标注

  简单且快速计算

   能够在地址空间中获取键的均匀分布

 设计一个散列函数的技术  

   截取法 模块法  平方取中法  折叠法

 

冲突可以使用 分离键的方法解决

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值