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

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

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

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

使用散列搜索记录总结

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

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

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

 

选择散列的两个原则标注

  简单且快速计算

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

 设计一个散列函数的技术  

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

 

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