关于哈希函数

南风月 2019-01-04 04:39:59

今天考试有题数组长为11，装填因子为0.75相除得15，答案却写表长为13。哈希函数表长取素数，但是我不是很懂为什么一定取素数呢？

...全文

558 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

哈希塞特 2019-01-25

打赏
举报

回复

分布更均匀。

南风月 2019-01-14

打赏
举报

回复

https://segmentfault.com/q/1010000000593741 可以参照一下

MD5加密算法源代码

构造哈希函数的方法很多。在介绍各种方法之前,首先需要明确什么是“好”的哈希函数。若对于关键字集合中的任一个关键字,经哈希函数映像到地址集合中任何一个地址的概率是相等的,则称此类哈希函数为均匀的(Uniform)哈希函数。换句话说,就是使关键字经过哈希函数得到一个“随机的地址”,以便使一组关键字的哈希地址均匀分布在整个地址区间中,从而减少冲突。常用的构造哈希函数的方法有： 1.直接定址法取关键字或关键字的某个线性函数值为哈希地址。即...

哈希函数 以及哈希函数的三个特性抗碰撞性隐藏性谜题友好性

一、哈希哈希函数是计算机领域特别是在密码学领域应用最广泛的算法之一，哈希表是数据结构中应用最广泛的结构之一，本博客将为大家介绍哈希函数，介绍哈希表。1、哈希函数2、哈希表3、哈希函数在大数据中应用1.1哈希函数哈希函数的性质哈希函数又名散列函数，对于经典哈希函数来说，它具有以下5点性质：1、输入域无穷大2、输出域有穷尽3、输入一样输出肯定一样4、当输入不一样输出也可能一样（哈希碰撞）5、不同输入会...

哈希函数（Hash Function），也称为散列函数，是一种将任意长度的数据映射为固定长度的哈希值的函数。它能够将输入数据转换为一串数字或字母组成的固定长度字符串，这个字符串通常作为数据的指纹或摘要。哈希函数在数据结构（如哈希表）和密码学中有广泛应用，其设计的质量直接影响到哈希表的数据分布和性能。：相同的输入必须产生相同的输出。这意味着如果输入数据不变，哈希函数的输出也必须一致。：计算哈希值的速度应较快，以确保在实际应用中能够迅速完成大量的哈希运算。

51,397

社区成员

85,844

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章