哈希表数据结构_[数据结构] 哈希表

最新推荐文章于 2023-07-05 00:20:42 发布

weixin_39523529

最新推荐文章于 2023-07-05 00:20:42 发布

阅读量81

点赞数

文章标签：哈希表数据结构

本文链接：https://blog.csdn.net/weixin_39523529/article/details/111341781

版权

本文详细介绍了哈希表（字典）在Python中的应用，包括字典的创建、操作（查找、修改、删除）以及哈希原理。重点讲解了字典作为哈希表在快速查找和数据组织上的优势，并通过实例展示了如何利用Python字典进行实际操作。

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

散列表（Hash table，也叫哈希表），是根据关键码值(Key和value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

个人理解：与列表不同的是，哈希表的索引是Key，直接通过Key值访问value，而不同于列表，通过整数[0,∞)[0,infty)[0,∞)作为索引存储值。

使用哈希表可以进行非常快速的查找操作，查找时间为常数，同时不需要元素排列有序；python的内建数据类型：字典，就是用哈希表实现的。

python中的这些东西都是哈希原理：字典(dictionary)、集合(set)、计数器(counter)、默认字典Defaut dict)、有序字典(Order dict).

字典

Python中的字典便应用了哈希表的原理，能使关键字和值一一对应。

字典的初始化：

a = dict()
b = {}
c = {'a': 1, 'b': 2, 'b': '3'}  # 冒号左边是key，右边是value，由于存在重复的b，最后剩下右边的'b':3

访问字典中的value

print "c['a']: ", c['a']

修改字典

c['a'] = 0 # 将原来映射的1变为0
c['c'] = 4 # 添加新的键值对

删除字典元素

del c['a'] #删除key为a的键值对
c.clear #清除字典c中所有的键值对
del c #直接删除字典c

Python之哈希表_wycgi的博客-CSDN博客blog.csdn.net

关注