1、哈希算法并不是一个特定的算法而是一类算法的统称。
2、哈希算法也叫散列算法,一般来说满足这样的关系:f(data)=key,输入任意长度的data数据,经过哈希算法处理后输出一个定长的数据key。
(相关资料图)
3、同时这个过程是不可逆的,无法由key逆推出data。
4、如果是一个data数据集,经过哈希算法处理后得到key的数据集,然后将keys与原始数据进行一一映射就得到了一个哈希表。
5、一般来说哈希表M符合M[key]=data这种形式。
6、哈希表的好处是当原始数据较大时,我们可以用哈希算法处理得到定长的哈希值key,那么这个key相对原始数据要小得多。
7、我们就可以用这个较小的数据集来做索引,达到快速查找的目的。
8、稍微想一下就可以发现,既然输入数据不定长,而输出的哈希值却是固定长度的,这意味着哈希值是一个有限集合,而输入数据则可以是无穷多个。
9、那么建立一对一关系明显是不现实的。
10、所以"碰撞"(不同的输入数据对应了相同的哈希值)是必然会发生的,所以一个成熟的哈希算法会有较好的抗冲突性。
11、同时在实现哈希表的结构时也要考虑到哈希冲突的问题。
12、密码上常用的MD5,SHA都是哈希算法,因为key的长度(相对大家的密码来说)较大所以碰撞空间较大,有比较好的抗碰撞性,所以常常用作密码校验。
13、麻烦采纳，谢谢!。
相信通过什么是哈希表和哈希算法这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。
本文由用户上传，如有侵权请联系删除！关键词：
1、哈希算法并不是一个特定的算法而是一类算法的统称。2、哈希算法也叫2023-06-21
恒驰5交付数量超1000辆近日，中国恒大表示，中国恒大新能源汽车集团有2023-06-21
产地冷藏保鲜是农产品冷链物流的“最初一公里”，也一度是农业产业发展2023-06-21
李坤城儿子与继母和解，林靖恩获房产所有权，喊话为黄子佼加油,阿雅,李2023-06-21
1、红米mee7s是红米Note5的型号。该机配备了1200万像素的双摄像头。5002023-06-21
钙钛矿还没整明白，比钙钛矿更玄、也更前沿的量子点又来了。只要是科学2023-06-20
轩辕之学智能化研究院公约数服务平台发布2023-06-20
电脑的兼容性具体可以分为电脑软件不兼容和电脑硬件不兼容。软件不兼容2023-06-20
6月20日航发科技（600391）涨9 99%创60日新高，收盘报23 68元，换手率72023-06-20
1、在三国志荀彧传中没有提到过他自杀，只是说“以忧毙”自杀的说法来2023-06-20
引擎轰响，我的主场，巅峰品质极速赛车游戏《巅峰极速》今日全平台公测2023-06-20
中科环保6月20日在互动平台表示，公司尚未在chatgpt人工智能方面有直接2023-06-20
网络游戏作为数字文化产业中增速最快、用户基础最大、学科交叉融合度最2023-06-20
含义的王者荣耀情侣名字一对，适合游戏王者荣耀情侣名很多人还不知道，2023-06-20
1、正确答案:C解析：保险利益是指投保人或者被保险人对保险标的具有的2023-06-20
导读：怎样挑选冬季毛衣？下面小编为大家整理介绍。挑选毛衣要挑选质量2023-06-20
此次论坛发布一系列倡议，其中不仅有加强基础研究全球合作倡议，还有硬2023-06-20
感知端午魅力传承爱国情怀2023-06-20
2023广东省总工会端午节将发放【50元“粤工惠影券”x1200份】啦。6月202023-06-20
1、《柔性直流系统故障分析与保护》是2019年9月科学出版社出版的图书，2023-06-20
近日，有网友在安徽省发改委官网留言称，据了解，合池铁路即将全面2023-06-20
中国人民银行授权全国银行间同业拆借中心公布，2023年6月20日贷款市场2023-06-20
1、梨状肌是臀部深层的一块薄片状肌肉，协助双腿活动。2、中年人总坐在2023-06-20
1、摒弃读音：bìngqì释义：《高级汉语词典》：摒：除去不用。2、如：2023-06-20
从金庸笔下的桃花岛，到《鲁滨逊漂流记》里的荒岛，在与世隔绝的小岛上2023-06-20
