## 概括 字典是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字典大小比较不再有效