Python基本数据类型——字典
字典 dict
字典是Python的另一种有序的可变数据结构，且可存储任意类型对象。
字典是一种键值对的数据容器，每个键值(key：value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号“{}”中。键和值两者一一对应，与表不同的是，词典的元素没有顺序，不能通过下标引用元素。字典是通过键来引用。
字典中的键必须是唯一的同时不可变的，值则没有限制。
创建 dict
>>> dict1 = {'key1':'value1' , 'key2':'value2' , 'key3':'value3'}
>>> dict1
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}
字典中的键必须是唯一的,类型是不可变类型。因此，也可以通过如下方式创建
>>> dict1 = {'key1':'value1' , 'key2':'value2' , 3:'value3'}
>>> dict1
{'key2': 'value2', 'key1': 'value1', 3: 'value3'}
甚至：
>>> t = (1,2,3) # 元组是不可变的类型，可以作为键
>>> dict1 = {'key1':'value1' , t:'value2' , 3:'value3'}
>>> dict1
{'key1': 'value1', 3: 'value3', (1, 2, 3): 'value2'}
由于一个key只能对应一个value，多次对一个key放入value，后面的值会把前面的值覆盖掉：
>>> dict1['key4'] = 'VALUE4'
>>> dict1
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1', 'key4': 'VALUE4'}
把数据放入dict的方法，除了初始化时指定外，还可以通过key放入：
>>> dict1['key4'] = 'value4'
>>> dict1
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1', 'key4': 'value4'}
要避免key不存在的错误，有两种办法：
# 一是通过in判断key是否存在：
>>> 'value4' in dict1
False
# 二是通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value：
>>> dict1 = {'key1': 'value1', 'key2': 'value2', 'key3': 'value3'}
>>> dict1
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1'}
>>> dict1['key5'] = dict1.get('value5','value5')
>>> dict1
{'key3': 'value3', 'key2': 'value2', 'key1': 'value1', 'key5': 'value5'}
>>>
注意：返回None的时候Python的交互式命令行不显示结果。
dict函数快速构造字典：
>>> zip(["a","b","c"],[4,5,6])
[('a', 4), ('b', 5), ('c', 6)]
>>> dict(zip(["a","b","c"],[4,5,6]))
{'a': 4, 'c': 6, 'b': 5}
>>> dict(name="lans",age="22")
{'age': '22', 'name': 'lans'}
>>>
请务必注意，dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较，dict有以下几个特点：
- 查找和插入的速度极快，不会随着key的增加而增加；
- 需要占用大量的内存，内存浪费多。
而list相反：
- 查找和插入的时间随着元素的增加而增加；
- 占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。
dict可以用在需要高速查找的很多地方，在Python代码中几乎无处不在，正确使用dict非常重要，需要牢记的第一条就是dict的key必须是不可变对象。
这是因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。
要保证hash的正确性，作为key的对象就不能变。在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key：
>>> key = [1, 2, 3]
>>> d[key] = 'a list'
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'
访问 dict 中的元素
dict在创建时就指定了key:value的关系，程序可以通过key来访问对应的元素。
>>> dict1 = {'key1':'value1' , 'key2':'value2' , 'key3':'value3'}
>>> dict1['key1']
'value1'
字典中的常见的方法：
- clear()：从字典中删除所有项
例：
>>> dict1.clear()
>>> dict1
{}
- copy()：创建并返回字典的一个浅拷贝（新字典中的元素是对原始字典中元素的引用）
例如：添加一个元素“a”，返回其在列表中个数
>>> d1 = {1:'a',2:'b',3:'c'}
>>> d2 = d1.copy()
# 用id()函数可以看出值是同一个对象
>>> id(d1[2])
140415073723656
>>> id(d2[2])
140415073723656
>>>
# 但两个字典本身不是同一个对象
>>> id(d2)
140415072754216
>>> id(d1)
140415072754776
# 修改d2中的一个值，d1中的将不会被改变，此时d1[1]和d2[1]已经不是同一个对象了。
>>> d2[1]="A"
>>> d2
{1: 'A', 2: 'b', 3: 'c'}
>>> d1
{1: 'a', 2: 'b', 3: 'c'}
-
get(key [ , returnValue])：返回key对应的值；如果key不在字典中，同时指定了returnValue，就返回指定的值。如果没有指定returnValue，就返回none。
-
has_key(key)：如果key在字典中，就返回1，否则返回0
例如：
>>> d1 = {1:'a',2:'b',3:'c'}
>>> d1.has_key(1)
True
>>> d1.has_key(4)
False
- items()：返回一个由元组构成的列表，每个元组包含一个键-值对
例如：
>>> d1.items()
[(1, 'a'), (2, 'b'), (3, 'c')]
- keys()：返回字典中所有键的列表
例如：
>>> d1.keys()
[1, 2, 3]
- values()：返回字典所有值的一个列表
例如：
>>> d1.values()
['a', 'b', 'c']
-
popitem()：删除任意键-值对，并作为两个元素的一个元组返回。如果字典为空，会产生KeyError异常
-
update(newdic)：将来自newdic的所有键-值对添加到当前字典中，并覆盖同名键的值
例如：
>>> d1 = {1:'a',2:'b',3:'c'}
>>> d2 = {3:'A',4:'B',5:'C'}
>>> d1.update(d2)
>>> d1
{1: 'a', 2: 'b', 3: 'A', 4: 'B', 5: 'C'}
- pop(key)：指定key 删除对应的value
例如：
>>> d1.pop(1)
'a'
>>> d1
{2: 'b', 3: 'c'}
>>> d1.pop(3)
'c'
>>> d1
{2: 'b'}
- fromkeys(seq[, value]))：将seq中的元素作为key，返回一个字段。对应的value为可选的，默认为None
例如：
>>> dict = dict.fromkeys(seq)
>>> dict
{'age': None, 'name': None, 'sex': None}
-
iterkeys()：返回字典键的一个迭代器
-
itervalues()：返回字典值得一个迭代器
-
iteritems()：返回键-值对的一个迭代器
