字典是一系列由键（key）和值（value）配对组成的元素的集合。字典是一个可变容器模型，可以存储任意类型对象。字典实现与哈希算法密不可分（不同的Python版本，算法会不同），不了解哈希算法的童鞋可以先去了解相关知识。

在Python3.6之前，字典是无序的，但是Python3.7+，字典是有序的。在3.6中，字典有序是一个implementation detail，在3.7才正式成为语言特性，因此3.6中无法确保100%有序。

字典的查询、添加、删除的平均时间复杂度都是O(1)，相比列表与元祖，性能更优。

字典底层是维护一张哈希表hashtable，我们可以把哈希表看成一个列表，哈希表中的每一个元素又存储了哈希值（hash）、键（key）、值（value）3个元素。

字典 key 的问题

Python字典的key可以使用字符串（str），整型（int），元祖（tuple）等。我们已经知道，字典是通过哈希算法来计算key的值，所以key必须为可哈希的，list不能作为字典的key，因为list是可变的及不可哈希的对象，所以不能作为字典的key。

list dict set 不能作为字典的key，因为他们不可hash

内置方法

1    radiansdict.clear()
删除字典内所有元素
2    radiansdict.copy()
返回一个字典的浅复制
3    radiansdict.fromkeys()
创建一个新字典，以序列seq中元素做字典的键，val为字典所有键对应的初始值
4    radiansdict.get(key, default=None)
返回指定键的值，如果值不在字典中返回default值
5    key in dict
如果键在字典dict里返回true，否则返回false
6    radiansdict.items()
以列表返回可遍历的(键, 值) 元组数组
7    radiansdict.keys()
以列表返回一个字典所有的键
8    radiansdict.setdefault(key, default=None)
和get()类似, 但如果键不存在于字典中，将会添加键并将值设为default
9    radiansdict.update(dict2)
把字典dict2的键/值对更新到dict里
10    radiansdict.values()
以列表返回字典中的所有值
11    pop(key[,default])
删除字典给定键 key 所对应的值，返回值为被删除的值。key值必须给出。 否则，返回default值。
12    popitem()
随机返回并删除字典中的一对键和值(一般删除末尾对)。

字典推导式

strings = ['import','is','with','if','file','exception','shim','lucy']

dict = {k:v for v,k in enumerate(strings)}