python中哈希結(jié)構(gòu)有哪幾種?

在對(duì)哈希結(jié)構(gòu)的討論上，我們對(duì)于已經(jīng)在數(shù)組中有所使用，簡(jiǎn)單的來說就是通過下標(biāo)定位某一種數(shù)據(jù)的方法。那么，我們學(xué)習(xí)的一些python知識(shí)點(diǎn)，也會(huì)體現(xiàn)出一些哈希結(jié)構(gòu)。本篇所要講的是字典和集合這兩種，關(guān)于具體的哈希結(jié)構(gòu)會(huì)就這兩個(gè)方面分別展開介紹，大季家一起來看看內(nèi)容。

1、字典

PyDictKeysObject定義了字典哈希表的一些字段。其中有兩個(gè)數(shù)組dk_indices[]和dk_entries[]，這兩個(gè)便是真正的存儲(chǔ)數(shù)據(jù)的數(shù)組。kv數(shù)據(jù)保存在dk_entries[]數(shù)組中，dk_indices[]來存儲(chǔ)kv數(shù)據(jù)在dk_enties數(shù)組中保存的索引。其中每個(gè)kv數(shù)據(jù)以entry的數(shù)據(jù)結(jié)構(gòu)來存儲(chǔ)，如下：

typedefstruct{

/*Cachedhashcodeofme_key.*/

Py_hash_tme_hash;

PyObject*me_key;

PyObject*me_value;/*Thisfieldisonlymeaningfulforcombinedtables*/

}PyDictKeyEntry;

me_hash緩存存key的哈希值，防止哈希值的重復(fù)計(jì)算。me_key和me_value便是key和value的真正數(shù)據(jù)了。

2、集合

集合和字典一樣，底層也是哈希結(jié)構(gòu)，和字典相比，可理解為只有key，沒有values。

相比字典，集合簡(jiǎn)單了不少。在PySetObject中直接保存了存儲(chǔ)數(shù)據(jù)的數(shù)組。

根據(jù)集合的底層數(shù)據(jù)結(jié)構(gòu)分析，它解決哈希沖突也是使用的「開發(fā)尋址法」。

集合的一些常用操作：

#初始化

s1={'1','2','3'}#不推薦，當(dāng)元素中有字典時(shí)，會(huì)報(bào)錯(cuò)

s2=set(['1','4','5'])

print(s1)#{'3','1','2'}

print(s2)#{'3','1','2'}

#交集

print(s1&s2)#{'1'}

#并集

print(s1|s2)#{'3','5','4','2','1'}

#差集

print(s1-s2)#{'3','2'}

#判斷子集和超集

s2.issubset(s1)#s2是否為s1的子集

s1.issuperset(s2)#s1是否為s2的超集

#集合的一些內(nèi)建方法

#set.add(obj)添加集合元素

#set.remove(obj)刪除集合元素

#set.update(set)合并集合

#set.pop()隨機(jī)刪除一個(gè)元素，并返回該元素

以上就是Python中哈希結(jié)構(gòu)的兩種講解，對(duì)于字典和集合的學(xué)習(xí)，大家可以結(jié)合哈希結(jié)構(gòu)的內(nèi)容進(jìn)行深入探索，學(xué)會(huì)后可以就代碼部分進(jìn)行練習(xí)。更多Python學(xué)習(xí)教程請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。