python字典生成

『壹』 python 數組 變成 字典的方法

1、現在有兩個 列表 ，list1 = ['key1','key2','key3']和list2 = [Ƈ',ƈ',Ɖ']，把他們轉為這樣的 字典 ：{'key1':Ƈ','key2':ƈ','key3':Ɖ'}

>>list1 = ['key1','key2','key3']
>>list2 = [Ƈ',ƈ',Ɖ']
>>>dict(zip(list1,list2))
{'key1':Ƈ','key2':ƈ','key3':Ɖ'}

2、將嵌套 列表 轉為 字典 ，有兩種方法，

>>>new_list= [['key1','value1'],['key2','value2'],['key3','value3']]
>>>dict(list)
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}
或者這樣：
>>>new_list= [['key1','value1'],['key2','value2'],['key3','value3']]
>>>new_dict = {}
>>> for i in new_list:
... new_dict[i[0]] = i[1] # 字典 賦值，左邊為key，右邊為value
...
>>> new_dict
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}

『貳』 Python字典的底層實現

字典是一種可變、無序容器數據結構。元素以鍵值對存在，鍵值唯一。它的特點搜索速度很快：數據量增加10000倍，搜索時間增加不到2倍；當數據量很大的時候，字典的搜索速度要比列錶快成百上千倍。

在Python中，字典是通過散列表（哈希表）實現的。字典也叫哈希數組或關聯數組，所以其本質是數組（如下圖），每個 bucket 有兩部分：一個是鍵對象的引用，一個是值對象的引用。所有 bucket 結構和大小一致，我們可以通過偏移量來讀取指定 bucket。

定義一個字典 dic = {}，假設其哈希數組長度為8。

Python會根據哈希數組的擁擠程度對其擴容。「擴容」指的是:創造更大的數組，這時候會對已經存在的鍵值對重新進行哈希取余運算保存到其它位置；一般接近 2/3 時，數組就會擴容。擴容後，偏移量的數字個數增加，如數組長度擴容到16時，可以用最右邊4位數字作為偏移量。

計算鍵對象 name 的哈希值，然後比較哈希數組對應索引內的bucket是否為空，為空返回 None ，否則計算這個bucket的鍵對象的哈希值，然後與 name 哈希值比較，相等則返回 值對象 ，否則繼續左移計算哈希值。

注意：
1.鍵必須為可哈希的，如數字、元組、字元串；自定義對象需要滿足支持hash、支持通過 __eq__() 方法檢測相等性、若 a == b 為真，則 hash(a) == hash(b) 也為真。

2.字典的內存開銷很大，以空間換時間。
3.鍵查詢速度很快，列表查詢是按順序一個個遍歷，字典則是一步到位。
4.往字典裡面添加新鍵可能導致擴容，導致哈希數組中鍵的次序變化。因此，不要在遍歷字典的同時進行字典的修改。