## 概括

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