一：dict和set是python 里面兩種常用的數(shù)據(jù)結(jié)構(gòu)，其底層是用哈希表實(shí)現(xiàn)的，類比java里面的HashSet和HashMap。

dict和set的查詢等操作的時(shí)間復(fù)雜度一般為O(1)，遠(yuǎn)遠(yuǎn)好于一般數(shù)組的O(n)。之所以會(huì)這樣，是因?yàn)閐ict和set維護(hù)這一張哈希表，通過哈希函數(shù)，可以快速定位到元素所在的位置。

老版本的python的哈希表數(shù)據(jù)結(jié)構(gòu)：

            
              --+-------------------------------+
  | 哈希值 (hash)  鍵 (key)  值 (value)
--+-------------------------------+
0 |    hash0      key0    value0
--+-------------------------------+
1 |    hash1      key1    value1
--+-------------------------------+
2 |    hash2      key2    value2
--+-------------------------------+
. |           ...
__+_______________________________+


            
          

PS：這一種數(shù)據(jù)結(jié)構(gòu)，每個(gè)元素的空間為 hash+key+value。 所占的空間較大，如果哈希表擴(kuò)張后比較稀疏，會(huì)造成很大的空間浪費(fèi)。

新版本的python的哈希表數(shù)據(jù)結(jié)構(gòu)：

            
              Indices
----------------------------------------------------
None | index | None | None | index | None | index ...
----------------------------------------------------

Entries
--------------------
hash0   key0  value0
---------------------
hash1   key1  value1
---------------------
hash2   key2  value2
---------------------
        ...
---------------------

            
          

PS：新版本的哈希表數(shù)據(jù)結(jié)構(gòu)分成了索引和Entry兩個(gè)數(shù)組。索引數(shù)組里面存放的是int。這樣子就算在比較稀疏的情況大，空間的浪費(fèi)也遠(yuǎn)遠(yuǎn)比第一種小。?

?

二：常用的一些操作：

            
              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不存在，不會(huì)報(bào)錯(cuò)，但[]會(huì)報(bào)錯(cuò)，而且get方法如何設(shè)置默認(rèn)值。

3: 查看元素是否存在可以用 in 

4； 更多的方法可以使用  dir(dict) 或 dir(set)查看。

            
          

?