一：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)查看。

            
          

?