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

输出

当上述代码被执行时，它产生了以下结果 –

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

删除字典元素

你可以删除单个的字典元素或清除整个字典的内容。你也可以在一次操作中删除整个 dictionary。要明确地删除整个 dictionary，只要使用 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之后，dictionary不存在了。

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

Python数据机构哈希表

Python数据机构哈希表

访问字典中的值

更新字典

删除字典元素

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

Python 数据结构

回顶部

Python数据机构 哈希表

访问字典中的值

更新字典

删除字典元素

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程

Python 数据结构

回顶部

Python数据机构哈希表