Python - 哈希表

哈希表是一种数据结构,其中数据元素的地址或索引值由哈希函数生成。 这使得访问数据更快,因为索引值充当数据值的键。 换句话说,哈希表存储键值对,但键是通过哈希函数生成的。

因此,当键值本身成为存储数据的数组的索引时,数据元素的搜索和插入功能变得更快。

在 Python 中,Dictionary 数据类型代表哈希表的实现。 字典中的Key满足以下要求。

  • 字典的Key是可哈希的,即由哈希函数生成,哈希函数为提供给哈希函数的每个唯一值生成唯一的结果。

  • 字典中数据元素的顺序是不固定的。

所以我们看到使用字典数据类型的哈希表的实现如下。


访问字典中的值

要访问字典元素,您可以使用熟悉的方括号和键来获取其值。

示例

# Declare a dictionary 
dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}

# Accessing the dictionary with its key
print ("dict['Name']: ", dict['Name'])
print ("dict['Age']: ", dict['Age'])

输出

当上面的代码执行时,会产生如下结果 −

dict['Name']:  Zara
dict['Age']:  7

更新字典

您可以通过添加新条目或键值对、修改现有条目或删除现有条目来更新字典,如下面的简单示例所示 −

示例

# Declare a dictionary
dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
dict['Age'] = 8; # update existing entry
dict['School'] = "DPS School"; # Add new entry
print ("dict['Age']: ", dict['Age'])
print ("dict['School']: ", dict['School'])

输出

当上面的代码执行时,会产生如下结果 −

dict['Age']:  8
dict['School']:  DPS School

删除字典元素

您可以删除单个字典元素或清除字典的全部内容。 您还可以在单个操作中删除整个字典。要显式删除整个字典,只需使用 del 语句。

示例

dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
del dict['Name']; # remove entry with key 'Name'
dict.clear();     # remove all entries in dict
del dict ;        # delete entire dictionary

print ("dict['Age']: ", dict['Age'])
print ("dict['School']: ", dict['School'])

输出

这会产生以下结果。 请注意,出现异常是因为在 del dict 字典之后不再存在。

dict['Age']:  dict['Age']
dict['School']:  dict['School']