## 概括 字典是python中唯一的**映射類型**，采用鍵值對（key-value）的形式存儲數據。python對key進行哈希函數運算，根據計算的結果決定value的存儲地址，所以字典是無序存儲的，且key必須是可哈希的。可哈希表示key必須是不可變類型。 **字典 has_key已死 in永生** 字典在其他編程語言中又稱作**關聯數組**或者**散列表** 通過key實現元素訪問和修改，無序的，可變類型的容器，支持異構和嵌套 ## 創建字典 ```python dic = {} dic = dict() dict((['a',1],['b',2])) dict(a=1, b=2) ddict = {}.fromkeys((‘x’,’y’), 100) ``` ## 字典中的方法 ### 創建字典 ~~~ D.copy() -> a shallow copy of D 深度復制 D.fromkeys(S[,v]) -> New dict with keys from S and values equal to v. v defaults to None. ~~~ 舉例說明 ```python D.fromkeys('hiyang',2) {'a': 2, 'g': 2, 'i': 2, 'h': 2, 'n': 2, 'y': 2} ``` ### 獲取鍵的值 ```python D.get(k[,d]) -> D[k] if k in D, else d. d defaults to None. ``` ### 更新字典 ```python D.update(D1) # 如果鍵存在，則更新值；鍵不存在，新建鍵值對 D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in D ``` ### 判斷key是否在字典中 ```python D.has_key(k) -> True if D has a key k, else False ``` ### 可用于迭代 ```python D.items() -> list of D's (key, value) pairs, as 2-tuples 返回列表 D.keys() -> list of D's keys D.values() -> list of D's values D.iteritems() -> an iterator over the (key, value) items of D 返回dictionary-itemiterator D.iterkeys() -> an iterator over the keys of D D.itervalues() -> an iterator over the values of D ``` ### 彈出元素 ```python D.clear() -> None. 清除字典的item D.pop(k[,d]) -> v, remove specified key and return the corresponding value. 根據key進行彈出 D.popitem() -> (k, v), remove and return some (key, value) pair as a 2-tuple; but raise KeyError if D is empty. 隨機彈出key-value ``` >[info] popitem隨機彈出key-value ### 注意事項 使用D.get()避免missing-key錯誤 使用字典作為記錄，使用鍵進行索引實際上是一種搜索操作 ## 字典視圖 在 python 3.0 中，字典的keys/values/items返回的是**視圖對象**，在python 2.6 中返回的是列表，視圖對象是可迭代的，這就意味著每次產生一個結果項，而不是在內存中立即產生結果列表。 除了可迭代，字典視圖還保持了字典**最初的順序**，反應了字典未來的修改，并且能夠**支持集合操作**。 ### 字典視圖和幾何 與python2不同，keys方法返回的python3的視圖對象類似于集合，支持**交集并集**等常見操作，value視圖不是這樣，因為值不可hash，items也像是集合。 ### 排序字典的鍵 Python3字典大小比較不再有效