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