基于Flink+Alink构建电商全端智能AI个性化实时推荐系统
哈希表查找哈希算法的定义与实现
1哈希表查找定义
哈希技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系,使每个关键字对应一个存储位置。
存储位置=f(关键字)
对应关系称为哈希函数,也称为哈希函数。
哈希技术用于将记录存储在一个连续的存储空间中,称为哈希表或哈希表。哈希技术不仅是一种存储方法,也是一种搜索方法。
Hash函数可能将两个或多个不同的关键字映射到同一个地址,称这些情况为冲突,而这些冲突的不同关键字称为同义词。
2哈希函数的构造方法
3.1直接寻址方法
对于关键字age,可以直接用age的数量作为地址,其中f(key)=key。
如果要统计1980年以后出生年份的人口,如下图所示,可以用年份减去1980作为出生年份关键字的地址。此时f(key)=key-1980。
直接关键字去除的线性函数值是哈希地址,哈希函数是:
直接寻址法的哈希函数简单、统一且不会引起冲突,但需要事先知道关键字的分布,所以适用于小而连续的查找表。