python hash()和哈希算法

Posted 短毛兔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python hash()和哈希算法相关的知识,希望对你有一定的参考价值。

哈希算法

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

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

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

 

以上是关于python hash()和哈希算法的主要内容,如果未能解决你的问题,请参考以下文章

哈希表与哈希(Hash)算法

python 学习笔记 -- 数据结构与算法 哈希表 Implementation of a Hash Table

哈希(hash) - 哈希算法的应用

哈希算法原理和用途

哈希算法(Hash算法)是什么及用途

[HASH]哈希算法综述