散列技术是一种将大量数据快速分类和查找的方法
发布时间
阅读量：
阅读量
散列技术的基本思想
为每个记录（元素）及其关键字的值创建一个对应关系。每个记录的关键字值在该对应关系中对应的对象即为其存储位置。散列法在理想条件下能够直接定位所需数据项而不需进行任何比较操作，并具有最佳平均查找时间O(1)。
散列技术的相关概念
散列函数：
令 U 为所有可能的关键字集合，则 K 代表已存入（实际存储）的关键字集合，并且 K 是 U 的一个子集。假设 F[B-1] 是一个数组结构，则从 U 映射到 F[B-1] 下标的范围的一个函数 h: U → {0, 1, 2, ..., B-1} 被称为散列函数（亦即哈希函数或杂凑函数）。
散列表
数组 F 被称为散列表（Hash表、杂凑表）。其中的每一个单元则被称作桶(bucket)。
在所有可能的关键字k∈U中,其函数值h(k)被定义为k的哈希地址（即散列值、存储位置或桶编号）。
还没有任何评论哟~