算法学习笔记之散列表

散列函数

先了解什么是散列函数，即：将输入映射到数字。

它满足一些要求：

• 它必须是一致的，即输入A得到的是1，那么每次输入A时，得到的都必须是1.如果不是这样，散列表将毫无用处。
• 它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，它就不是一个好的散列函数。最理想的情况就是，将不同的输入映射到不同的数字。

散列函数将输入映射位数字的用处：首先创建一个数组，数组中的数据存储位置都是有索引的（从0开始），而返回的就是数组的索引，那么输出就是该索引中的值了。

散列表

散列表由键和值组成

例如以下关于超市商品价格的代码，键是商品名，值为商品价格。

supermarket = dict()
supermarket["apple"] = 2
supermarket["milk"] = 3
supermarket["pen"] = 2
supermarket["chocolate"] = 7
print(supermarket)

• 点赞
• 收藏
• 分享
• • 文章举报

范闽晋 发布了19 篇原创文章 · 获赞 5 · 访问量 6821 私信 关注

标签：之散,函数,映射,supermarket,列表,算法,散列,输入
来源： https://blog.csdn.net/qq_37264323/article/details/104193612