python 哈希表

散列表是一种数据结构，其中数据元素的地址或索引值是由散列函数生成的。这使得访问数据的速度更快，因为索引值是数据值的关键字。换句话说，哈希表存储键值对，但密钥是通过哈希函数生成的。

因此，数据元素的搜索和插入函数变得更快，因为键值本身成为存储数据的数组的索引。

在python中，dictionary数据类型表示哈希表的实现。字典中的密钥满足以下要求。

• 字典的键是可散列的，即通过散列函数生成，该散列函数为提供给散列函数的每个唯一值生成唯一的结果。
• 字典中数据元素的顺序不固定。

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

在词典中访问值

要访问字典元素，可以使用熟悉的方括号和密钥来获取它的值。

# 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']

当上面的代码被执行时，它会产生以下结果 -

when the above code is executed, it produces the following result −
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['age']:
traceback (most recent call last):
   file "test.py", line 8, in
      print "dict['age']: ", dict['age'];
typeerror: 'type' object is unsubscriptable