码迷,mamicode.com
首页 > 编程语言 > 详细

python hash()和哈希算法

时间:2018-03-13 18:10:44      阅读:402      评论:0      收藏:0      [点我收藏+]

标签:data   遍历   hash   方法   blog   冲突   key   它的   散列表   

哈希算法

哈希算法:哈希算法并不是特定的算法而是一类算法的统称,只要是完成这种功能的算法都是哈希算法,哈希算法也叫做散列算法。同时这个过程是不可逆的,无法由key推导出data。判断一个哈希算法是否优秀,要根据算法的离散度和冲突概率来评定。

哈希函数:就是你给我一个值,我就能通过这个函数计算出它的存储地址。然后取出对应的值,不需要遍历查找,只要计算出地址,需要查询的值就找到了。

哈希表:又称散列表,其定义是根据一个哈希函数将集合S中的关键字映射到一个表中,这个表就称为哈希表,而这种方法就称为Hashing。

 

python hash()和哈希算法

标签:data   遍历   hash   方法   blog   冲突   key   它的   散列表   

原文地址:https://www.cnblogs.com/weihengblog/p/8559135.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!