哈希表定义
2016-03-19 13:52
288 查看
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
哈希表的基本思想:以线性表中的每个元素的关键字key为自变量,通过一定的函数关系h(key)计算出函数值。把这个值作为数据的下标,将元素存入对应的数组元素中。函数h(key)成为哈希函数,函数的值成为哈希地址。构造哈希函数1.直接定址法2.除法取余法3.数字分析法4.平方取中法5.折叠法哈希表处理冲突的方法1.开放地址法--线性探测法--双哈希函数探测法2.链接法
来自为知笔记(Wiz)
哈希表的基本思想:以线性表中的每个元素的关键字key为自变量,通过一定的函数关系h(key)计算出函数值。把这个值作为数据的下标,将元素存入对应的数组元素中。函数h(key)成为哈希函数,函数的值成为哈希地址。构造哈希函数1.直接定址法2.除法取余法3.数字分析法4.平方取中法5.折叠法哈希表处理冲突的方法1.开放地址法--线性探测法--双哈希函数探测法2.链接法
来自为知笔记(Wiz)
相关文章推荐
- util
- 山东省选2014 travel
- 胡谈编程语言:从C语言到Julia
- JVM的简介
- python中的静态方法和类方法
- 设计模式-五大创建型模式
- python中的静态方法和类方法
- ADT - Bundle 中的Eclipse 无法启动, 卡在loading workbench 界面无响应
- 基于多线程并发的单例模式
- 尽量减少重新绘制和重新布局
- 排它平方数--蓝桥杯
- 【问题及解决】创建Maven webapp项目后JSP 报错
- iOS开发- UICollectionView详解+实例
- Qt学习之给QPushButton添加菜单DefaultContextMenu方法
- 我的VIM配置
- nginx+tomcat均衡负载实践
- 初步使用session和cookie
- 软件工程个人作业02
- 微信浏览器禁止app下载链接的两种处理方法
- Android之Window和Activity和View