python 哈希表

散列表是一種數(shù)據(jù)結(jié)構(gòu)，其中數(shù)據(jù)元素的地址或索引值是由散列函數(shù)生成的。這使得訪問數(shù)據(jù)的速度更快，因為索引值是數(shù)據(jù)值的關(guān)鍵字。換句話說，哈希表存儲鍵值對，但密鑰是通過哈希函數(shù)生成的。

因此，數(shù)據(jù)元素的搜索和插入函數(shù)變得更快，因為鍵值本身成為存儲數(shù)據(jù)的數(shù)組的索引。

在python中，dictionary數(shù)據(jù)類型表示哈希表的實現(xiàn)。字典中的密鑰滿足以下要求。

• 字典的鍵是可散列的，即通過散列函數(shù)生成，該散列函數(shù)為提供給散列函數(shù)的每個唯一值生成唯一的結(jié)果。
• 字典中數(shù)據(jù)元素的順序不固定。

所以我們通過使用下面的字典數(shù)據(jù)類型來看到哈希表的實現(xiàn)。

在詞典中訪問值

要訪問字典元素，可以使用熟悉的方括號和密鑰來獲取它的值。

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

當(dāng)上面的代碼被執(zhí)行時，它會產(chǎn)生以下結(jié)果 -

dict['name']:  zara
dict['age']:  7

更新詞典

您可以通過添加新條目或鍵值對，修改現(xiàn)有條目或刪除現(xiàn)有條目來更新字典，如簡單示例中所示 -

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

當(dāng)上面的代碼被執(zhí)行時，它會產(chǎn)生以下結(jié)果 -

when the above code is executed, it produces the following result ?
dict['age']:  8
dict['school']:  dps school

刪除字典元素

您可以刪除單個字典元素，也可以清除字典的全部內(nèi)容。您也可以在一個操作中刪除整個字典。要顯式刪除整個字典，只需使用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']

這會產(chǎn)生以下結(jié)果。請注意，由于del字典不再存在之后會引發(fā)異常 -

dict['age']:
traceback (most recent call last):
   file "test.py", line 8, in
      print "dict['age']: ", dict['age'];
typeerror: 'type' object is unsubscriptable