一、字典(dict)
1. 概述
字典是Python唯一的映射类型。
只能使用不可变的对象（比如字符串）来作为字典的键，但是可以把不可变或可变的对象作为字典的值。
键值对在字典中以这样的方式标记：d = key1 : value1, key2 : value2 。注意它们的键/值对用冒号分割，而各个对用逗号分割，
所有这些都包括在花括号中。
字典中的键/值对是没有顺序的。
字典是 dict 类的实例/对象。
2. 创建与访问
直接通过花括号括起来键/值对来创建。可以这样来创建空字典。字典可以索引，只不过索引值是键值。
利用内置函数 dict() 来创建字典，注意整个函数只有一个参数，如下：
dict3 = dict(((‘F‘,70), (‘i‘,105), (‘h‘,115), (‘c‘,67)))，只要能让它找到映射关系就OK。
还可以指定关键字参数来创建字典：
dict4 = dict(Turing = ‘让编程改变世界‘)，注意此时键即 Turing 不能加引号，会报错。
对于字典还可以通过键来修改值，如果存在这个键，就会修改其值，如果根本不存在这个键，就会再添加一个键/值对。如：
dict4[‘ Turing ’] = ‘ 大家一起来编程’
dict4[‘ Edison ‘] = ‘ 大发明家‘
>>>dict4
{‘Turing‘: ‘大家一起来编程‘, ‘Edison‘: ‘大发明家‘}。
3. 字典的内置方法
1) fromkeys()
>>> dict1 = {}
>>> dict1.fromkeys((1,2,3))
{1: None, 2: None, 3: None}
>>> dict1.fromkeys((1,2,3), ‘Number‘)
{1: ‘Number‘, 2: ‘Number‘, 3: ‘Number‘}
>>> dict1.fromkeys((1,2,3),(‘one‘,‘two‘,‘three‘))
{1: (‘one‘, ‘two‘, ‘three‘), 2: (‘one‘, ‘two‘, ‘three‘), 3: (‘one‘, ‘two‘, ‘three‘)}
>>>dict1.fromkeys((1,3),‘数字‘)
{1: ‘数字‘, 3: ‘数字‘}
fromkeys方法用来创建一个字典，有两个参数，一个是键，一个是值。注意第二个参数都会赋给所有的键，没有聪明的一一对应。
没有办法通过这个办法修改键的值，强制修改的话会创建一个新的字典。
2)keys() values() items()
分别遍历键、值、项。
3)get()
当索引并不是字典中的键时，访问输出时会出错，用get()方法可以巧妙的解决这个问题。
>>> print(dict2[31])
赞
>>> print(dict2[32])
Traceback (most recent call last):
File "<pyshell#17>", line 1, in <module>
print(dict2[32])
KeyError: 32
>>> dict2.get(32)
>>> print(dict2.get(32))
None
>>> dict2.get(32,‘木有‘)
‘木有‘
>>> dict2.get(31,‘木有‘)
‘赞‘
4)clear()
清空字典。如果直接把想要清空的字典赋给空字典，和clear()方法还是有很多不同的，有时候可能有威胁，还是使用clear()方法。
>>> dict2.clear()
>>> dict2
{}
>>> dict2 = {}
>>> a = {‘你好‘: ‘哈哈‘}
>>> b = a
>>> b
{‘你好‘: ‘哈哈‘}
>>> a = {}
>>> b
{‘你好‘: ‘哈哈‘}
>>> a = b
>>> a
{‘你好‘: ‘哈哈‘}
>>> b
{‘你好‘: ‘哈哈‘}
>>> a.clear()
>>> a
{}
>>> b
{}
5)copy()
浅拷贝，和赋值操作的不同看代码：
>>> a = {1:‘one‘,2:‘two‘,3:‘three‘}
>>> b = a.copy()
>>> c = a
>>> c
{1: ‘one‘, 2: ‘two‘, 3: ‘three‘}
>>> a
{1: ‘one‘, 2: ‘two‘, 3: ‘three‘}
>>> b
{1: ‘one‘, 2: ‘two‘, 3: ‘three‘}
>>> id(a)
57877832
>>> id(b)
57838536
>>> id(c)
57877832
6) pop() 与 popitem()
一个是弹出值，一个是弹出项，后者是随机弹出的。
>>> a.pop(2)
‘two‘
>>> a
{1: ‘one‘, 3: ‘three‘}
>>> a.popitem()
(1, ‘one‘)
7) setdefault()
添加键或添加键/值对。如：
(注：添加后的顺序随机)
>>> a.setdefault(‘sq‘)
>>> a
{‘sq‘: None, 3: ‘three‘}
>>> a.setdefault(5,‘five‘)
>>> a
{3: ‘three‘, 5: ‘five‘, ‘sq‘: None}
8) update()
用字典来更新字典，如果参数字典中的键原字典有就更新其值，没有就自动添加上去新键。
二、集合(set)
1. 概述
集合是字典的“表亲”，花括号不只是字典的特权。当用花括号括起来一堆没有映射关系的元素时就创建了一个集合。
>>> num2 = {1, 2, 3, 4}
>>> type(num2)
<class ‘set‘>
2. 和数学中的概念一样，集合具有互异性，无序性(因此集合无法用于索引)。
>>> num= {1, 2, 3, 4, 6, 3, 2}
>>> num
{1, 2, 3, 4, 6}
>>> num[2]
Traceback (most recent call last):
File "<pyshell#4>", line 1, in <module>
num[2]
TypeError: ‘set‘ object does not support indexing
3. 内置工厂函数 set() 可以用来创建集合，参数可以是列表，元组，甚至是字符串。
>>> set1 = set([1,2,3, 4,5])
>>> set1
{1, 2, 3, 4, 5}
4. 因为集合的互异性，反而给序列中去除相同的元素提供了一个巧妙的方法。
list2 = list(set(list1))
缺点是无法保证和原序列同样的顺序，慎用。
5. 集合的内置方法 add() remove()
创建不可变集合的函数 frozenset().
6. 其他常见集合内建方法总结
原文：http://www.cnblogs.com/niuxichuan/p/5146907.html