哈希表算法原理

基本概念html 哈希表(Hash Table)是一种根据关键字直接访问内存存储位置的数据结构。经过哈希表,数据元素的存放位置和数据元素的关键字之间创建起某种对应关系,创建这种对应关系的函数称为哈希函数。算法   哈希函数构造方法数组 哈希表的构造方法是:假设要存储的数据元素个数为n,设置一个长度为m(m≥n)的连续存储单元,分别以每一个数据元素的关键字  Ki(0<= i <=n-1) 为自变量
相关文章
相关标签/搜索