图解算法笔记：散列表

最新推荐文章于 2025-06-13 14:09:45 发布

baiyechangjiu

最新推荐文章于 2025-06-13 14:09:45 发布

阅读量134

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/baiyechangjiu/article/details/119816785

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了散列函数如何确定数据在内存中的存储位置，以及其在创建散列表（如Python中的字典）中的作用。通过示例展示了字典的使用，包括添加元素和查询。此外，还提出了一个基于字典的投票系统，利用字典键的唯一性来防止重复投票。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

散列函数准确地指出了数据的存储位置，原因有：

散列函数总是将不同的输入映射到相同的索引
散列函数将不同的输入映射到不同的索引
散列函数知道数组有多大，之返回有效的索引

通过结合使用散列函数和数组可以创建一种被称之为叫做散列表的数据结构，散列表也被称之为叫做：散列映射，映射，字典和关联数组。

在Python语言中，散列表的实现为字典，可以使用dict来创建散列表。

我们可以用散列表来创建一个菜单和进行查询：

menu = dict()

menu["Apple"] = 1
menu["Waemelong"] = 2

print(menu)
print(menu["Apple"])

运行的结果为：

{'Apple': 1, 'Waemelong': 2}
1

字典的每一个键值 key—>value 对用冒号（:）进行分隔，每个键值对之间用逗号（,）进行分割，整个字典包含在花括号（{}）中。在字典中，键是唯一的，如果出现重复，则最后一个键会替换前面的键，值并不需要唯一。

基于键的唯一性，我们可以写一个这样的投票程序：

如果一个人没有投过票，则让他投票
如果一个人已经投过票了，则不让他投票

代码如下所示：

voted = {}

defcheck_voter(name):
if voted.get(name):
        print("kick them out!")
else:
        voted[name] = True
        print("let them vote!")

运行进行测试：

>>> check_voter("tom")
let them vote!
>>> check_voter("tom")
kick them out!