python 哈希表

散列表是一種數(shù)據(jù)結(jié)構(gòu)，其中數(shù)據(jù)元素的地址或索引值是由散列函數(shù)生成的。這使得訪問(wèn)數(shù)據(jù)的速度更快，因?yàn)樗饕凳菙?shù)據(jù)值的關(guān)鍵字。換句話說(shuō)，哈希表存儲(chǔ)鍵值對(duì)，但密鑰是通過(guò)哈希函數(shù)生成的。

因此，數(shù)據(jù)元素的搜索和插入函數(shù)變得更快，因?yàn)殒I值本身成為存儲(chǔ)數(shù)據(jù)的數(shù)組的索引。

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

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

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

在詞典中訪問(wèn)值

要訪問(wèn)字典元素，可以使用熟悉的方括號(hào)和密鑰來(lái)獲取它的值。

# 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í)行時(shí)，它會(huì)產(chǎn)生以下結(jié)果 -

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

更新詞典

您可以通過(guò)添加新條目或鍵值對(duì)，修改現(xiàn)有條目或刪除現(xiàn)有條目來(lái)更新字典，如簡(jiǎ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í)行時(shí)，它會(huì)產(chǎn)生以下結(jié)果 -

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

刪除字典元素

您可以刪除單個(gè)字典元素，也可以清除字典的全部?jī)?nèi)容。您也可以在一個(gè)操作中刪除整個(gè)字典。要顯式刪除整個(gè)字典，只需使用del語(yǔ)句。 -

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

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

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