关于哈希函数

南风月 2019-01-04 04:39:59
今天考试有题数组长为11，装填因子为0.75相除得15，答案却写表长为13。 哈希函数表长取素数，但是我不是很懂为什么一定取素数呢？
...全文
560 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
哈希塞特 2019-01-25
  • 打赏
  • 举报
 回复
分布更均匀。
南风月 2019-01-14
  • 打赏
  • 举报
 回复
https://segmentfault.com/q/1010000000593741 可以参照一下
MD5加密算法
MD5（Message-Digest Algorithm 5）是一种广泛使用的哈希函数，由Ronald L. Rivest在1992年开发。它是一种密码散列函数，用于数据完整性验证和数字签名，其目的是提供一个固定长度的摘要（通常为128位或16字节），...
关于哈希函数的构造方法
构造哈希函数的方法很多。在介绍各种方法之前,首先需要明确什么是“好”的哈希函数。 若对于关键字集合中的任一个关键字,经哈希函数映像到地址集合中任何一个地址的概率是相等的,则称此类哈希函数为均匀的(Uniform)...
哈希函数及哈希函数的特性
哈希函数 以及哈希函数的三个特性 抗碰撞性 隐藏性 谜题友好性
哈希（哈希表与哈希函数）
1、哈希函数2、哈希表3、哈希函数在大数据中应用1.1哈希函数哈希函数的性质哈希函数又名散列函数，对于经典哈希函数来说，它具有以下5点性质：1、输入域无穷大2、输出域有穷尽3、输入一样输出肯定一样4、当输入不...
什么是哈希函数？如何设计一个好的哈希函数？
哈希函数（Hash Function），也称为散列函数，是一种将任意长度的数据映射为固定长度的哈希值的函数。它能够将输入数据转换为一串数字或字母组成的固定长度字符串，这个字符串通常作为数据的指纹或摘要。哈希函数在...
Java

51,399

社区成员

85,852

社区内容

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章