字典 (dict)
字典（dictionary），其他开发语言中也有称为 map 的，使用键值对（key-value）方式存储数据，具有很快的查找速度。
列表是顺序查找，元素越多查找速度越慢。而字典是键值对查找，查找速度与元素数量无关。
同样的元素数量，字典所占用的存储空间比列表多的多。所以字典是用空间换时间的数据类型。
初始化字典
字典使用一对花括号 {} 来进行初始化。
初始化一个空的字典，我们可以通过以下方式
>>> mydict = {}
>>> mydict
{}
初始化一个含有内容的字典，我们可以直接使用键值对的方式初始化
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict
{'name':'xiaoming', 'age':22, 'sex':'male'}
或者通以下方式来初始化字典
>>> mydict = dict(name='xiaoming', age=22, sex='male')
>>> mydict
{'name':'xiaoming', 'age':22, 'sex':'male'}
在字典中“键”必须是不可变数据类型，“值”可以是任意数据类型。
在字典中“键”是唯一的只能出现一次，“值”可以多次出现。
访问
字典既然是以键值对的方式存储数据，那么知道键就必然可以获取值。
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict['name']
'xiaoming'
>>> mydict['age']
22
>>> mydict['country']
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'country'
从以上示例可以看出，我们可以通过“键”来访问字典中的值，当访问自定中不存在的“键”是 python 解释器会抛出 KeyError 错误信息。
在上面示例中我们试图访问一个字典中不存在的“键”，python 解释器正常抛出了 KeyError 错误，如果过在实际使用中发生这样的情况会造成程序的终止执行，我们自然不想发生这样的情况，那么是否可以在访问字典之前先判断字典中是否存在该“键”呢？可以的，在 python 中可以同 in 和 get 两种方式来判断字典中是否存在一个键值对。
使用 in 来判断字典中是否存在一个键值对
mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
if 'name' in mydict:
print("name exist in the mydict")
else:
print("name don't exist in the mydict")
if 'country' in mydict:
print("country exist in the mydict")
else:
print("country don't exist in the mydict")
使用 get 来判断字典中是否存在一个建制对
mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
if mydict.get('name') != None:
print("name exist in the mydict")
else:
print("name don't exist in the mydict")
if mydict.get('country') != None:
print("country exist in the mydict")
else:
print("country don't exist in the mydict")
执行以上两段代码将得到同样的结果
name exist in the mydict
country don't exist in the mydict
使用 in 判断键是否存在于一个字典得到的结果是布尔值（True，False），使用 get 判断键是否存在于一个字典中, 若该键存在在返回该键对应的值，若该键不存在则默认返回 None ,当然也可以指定不存在时的返回值
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict.get('name')
xiaoming
>>> mydict.get('country')
>>> mydict.get('country', 'China')
China
在交互环境中 None 不显示。
修改字典
改变字典中 key 对应的值，可以直接对该 key 赋值
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict['age'] = 23
>>> mydict
{'name':'xiaoming', 'age':23, 'sex':'male'}
>>> mydict['age'] = 20
>>> mydict
{'name':'xiaoming', 'age':20, 'sex':'male'}
由于在字典中一个 key 只能对应一个 value, 多次对同一个 key 赋值，后面的值将覆盖前面的值。
在字典中新增一个键值对可以使用以下方法
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict['country'] = 'China'
>>> mydict
{'name':'xiaoming', 'age':22, 'sex':'male', 'country':'China'}
字典中键值对的存放顺序和键值对放入的顺序是没有任何关系的。
删除字典中的键值对使用 pop 方法
>>> mydict = {'name':'xiaoming', 'age':22, 'sex':'male'}
>>> mydict.pop('age')
22
>>> mydict
{'name':'xiaoming', sex':'male'}
集合(set)
集合可以看做是去掉了 Value 的字典。集合中的元素不可重复，且必须是不可变对象。
初始化集合
使用花括号 {} 来初始化集合
>>> myset = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}
>>> mysets
{'orange', 'pear', 'banana', 'apple'}
使用 set 关键字来初始化集合
>>> myset = set('abracadabra')
>>> myset
{'d', 'r', 'b', 'c', 'a'}
>>> myset = set([123,"google","face","book","facebook","book"])
>>> myset
{'google', 'book', 'facebook', 'face', 123}
从以上代码输出结果可以看出，集合会自动过滤在初始化中的重复元素，自动保持集合中元素的不重复性，集合的查看结果中元素的显示顺序与初始化时是完全不同的，可以看出集合是无序的。
修改集合
向集合中新增元素我们可以使用集合的 add 和 update 方法。
>>> myset = set()
>>> myset.add('123')
>>> myset
{'123'}
>>> myset.update('keinYe')
>>> myset
{'i', 'e', '123', 'k', 'n', 'Y'}
从以上结果可以看出，add 方法将字符串作为一个元素增加到了集合中，而 update 方法将字符串拆分成单个字符增加到集合中，我们可以看做 update 方法使用字符串新建了一个集合然后将该集合增加到原有的集合中，事实上我们也可以使用 update 方法将一个集合复制到另外一个集合中
>>> set1 = set(['1', '2'])
>>> set2 = set(['google', 'facebook'])
>>> set1.update(set2)
>>> set1
{'2', 'facebook', '1', 'google'}
>>> set2
{'google', 'facebook'}
从以上结果可以看出，在使用 update 方法后，set2 中的元素被增加到了 set1 中，而 set2 维持不变。
从集合中删除元素可以使用 pop、remove、clear 方法。
>>> myset = set([123,"google","face","book","facebook","book"])
>>> myset
{'google', 'book', 'facebook', 'face', 123}
>>> myset.pop()
'google'
>>> myset.remove('book')
>>> myset
{'facebook', 'face', 123}
>>> myset.clear()
>>> myset
set()
从以上结果可以看出 pop 方法随机删除一个元素，并返回该元素；remove 方法需要指定删除的元素，但是无返回结果；clear 方法会清除集合中所有元素。
使用 remove 方法删除元素时，若元素不存在会返回 KeyError 错误。
在使用 remove 方法之前最好使用 in 或 get 方法判断集合中存在该元素。
集合操作
python 中的集合完全可以看做数学上的无序和无重复元素的集合，因此也可以对集合进行交集和并集的操作。
>>> set1 = set(['apple', 'xiaomi', 'IBM'])
>>> set2 = set(['google', 'facebook', 'apple'])
>>> set1 & set2
{'apple'}
>>> set1 | set2
{'google', 'apple', 'facebook', 'IBM', 'xiaomi'}
