python实现哈希表存储——实现了存放字典中的英文串，采用最简单的哈希函数实现

woshilsh

于 2019-04-04 16:24:54 发布

阅读量1.7k

点赞数 1

分类专栏：作业题

本文链接：https://blog.csdn.net/woshilsh/article/details/89027004

版权

本文介绍如何使用Python实现一个简单的哈希表，以存储英文字符串。通过将字母转换为数字并进行10进制计算确定哈希值，实现英文串到数字的映射。文中给出了具体的代码实现，利用取余运算作为哈希函数，达到存储和查找的目的。

摘要由CSDN通过智能技术生成

python中哈希表就是字典啊，还怎么实现呢？
存储10位同学，每位同学有姓名、籍贯和成绩
直接实现哇，好像也没啥可以写的

stu = {'z1': ('sx', 96), 'z2': ('sd', 97), 'z3': ('sx', 97),}
stu.update({'z4': ('sd', 100),}) #直接更新，如果已经有会覆盖
print(stu)
print(stu.get('z4'))
print(stu.has_key('z4'))
print(stu.items()) #返回字典键，值，按照列表形式存
print(stu.keys()) #返回字典键
print(stu.values()) #返回字典值
print(stu.pop('z1')) #返回弹出的键对应的值
print(stu)

{'z4': ('sd', 100), 'z1': ('sx', 96), 'z2': ('sd', 97), 'z3': ('sx', 97)}
('sd', 100)
True
[('z4', ('sd', 100)), ('z1', ('sx', 96)), ('z2', ('sd', 97)), ('z3', ('sx', 97))]
['z4', 'z1', 'z2', 'z3']
[('sd', 100), ('sx', 96), ('sd', 97)