一：dict和set是python 里面兩種常用的數據結構，其底層是用哈希表實現的，類比java里面的HashSet和HashMap。
dict和set的查詢等操作的時間復雜度一般為O(1)，遠遠好于一般數組的O(n)。之所以會這樣，是因為dict和set維護這一張哈希表，通過哈希函數，可以快速定位到元素所在的位置。
老版本的python的哈希表數據結構：
--+-------------------------------+
| 哈希值 (hash) 鍵 (key) 值 (value)
--+-------------------------------+
0 | hash0 key0 value0
--+-------------------------------+
1 | hash1 key1 value1
--+-------------------------------+
2 | hash2 key2 value2
--+-------------------------------+
. | ...
__+_______________________________+
PS：這一種數據結構，每個元素的空間為 hash+key+value。 所占的空間較大，如果哈希表擴張后比較稀疏，會造成很大的空間浪費。
新版本的python的哈希表數據結構：
Indices
----------------------------------------------------
None | index | None | None | index | None | index ...
----------------------------------------------------
Entries
--------------------
hash0 key0 value0
---------------------
hash1 key1 value1
---------------------
hash2 key2 value2
---------------------
...
---------------------
PS：新版本的哈希表數據結構分成了索引和Entry兩個數組。索引數組里面存放的是int。這樣子就算在比較稀疏的情況大，空間的浪費也遠遠比第一種小。?
?
二：常用的一些操作：
1:dict和set的初始化方法:
d1 = {'name': 'jason', 'age': 20, 'gender': 'male'}
d2 = dict({'name': 'jason', 'age': 20, 'gender': 'male'})
d3 = dict([('name', 'jason'), ('age', 20), ('gender', 'male')])
d4 = dict(name='jason', age=20, gender='male')
s1 = {1, 2, 3}
s2 = set([1, 2, 3])
2:dict和set的查找方法：
d1['name']
di.get('name', default_value)
用get方法的話，如果key不存在，不會報錯，但[]會報錯，而且get方法如何設置默認值。
3: 查看元素是否存在可以用 in
4； 更多的方法可以使用 dir(dict) 或 dir(set)查看。
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
