08_python_Hash Table

文章目录概念散列完美散列函数函数库hashlib完美散列函数用途最酷应用:区块链技术散列函数设计冲突解决方案映射抽象数据类型及Python实现python实现散列算法分析查找总结 概念 散列 散列 散列表是一种数据的集合,其中的每个数据都通过某种特定的方式进行存储以方便日后的查找 散列表的每一个位置叫做槽,能够存放一个数据项,并以从0开始递增的整数命名。 初始条件下,散列表中是没有任何数据的,即每个槽都是空的,默认值为None 散列函数:某个数据项与存储它的槽之间的映射角做散列函数。 散列函数可以将任意一个数据项存储到集合中并返回一个介于槽命名区间内的,即0与m-1之间的整数 例子:求余散列函