字典dict

字典使用键值对存储，具有极快的查找速度。

>>>d = {'Michael': 95, 'Bob': 75, 'Tracy': 85} # 创建字典>>>d

{'Michael': 95, 'Tracy': 85, 'Bob': 75}>>>d['Michael']  # 字典的索引95>>>d['Jack'] = 90 # 为字典添加元素>>>d['Jack']90>>>d['Jack'] = 88 # 更新字典中键的值>>>d['Jack']88>>>d

{'Michael': 95, 'Jack': 88, 'Tracy': 85, 'Bob': 75}>>>'Thomas' in d # 判断字典中是否存在某个键，若存在则返回True，若不存在则返回False

False>>>d.get('Bob') # get方法，如果key不存在，返回None，如果存在则返回对应的值75>>>d.get('Haha') # 不存在，返回None>>>d.pop('Bob') # 删除Bob对应的键值对75>>>d

{'Michael': 95, 'Jack': 88, 'Tracy': 85}

dict内部存放的顺序和key放入的顺序没有关系。

字典的键必须是不可变对象。

字典和列表的对比

dict有以下几个特点：

• 查找和插入的速度极快，不会随着key的增加而变慢；
• 需要占用大量的内存，内存浪费多。

而list相反：

• 占用空间小，浪费内存很少。
• 查找和插入的时间随着元素的增加而增加；

所以，dict是用空间来换取时间的一种方法。

集合set

set和dict类似，也是一组key的集合，但不存储value。这里的集合与数学上的集合类似，其中的key不能重复。

>>>s = set([1, 2, 3]) # 通过列表创建集合>>>s

{1, 2, 3}>>>s = set([1, 1, 2, 2, 3, 3]) # 集合去除重复元素>>>s

{1, 2, 3}>>>s.add(4) # 给集合添加元素>>>s

{1, 2, 3, 4}>>>s.add(4) # 重复添加元素不会报错，但不会起作用>>>s

{1, 2, 3, 4}>>>s.remove(4) # 删除元素>>>s

{1, 2, 3}>>>s1 = set([1, 2, 3])>>>s2 = set([2, 3, 4])>>>s1 & s2 # 求交集

{2, 3}>>>s1 | s2 # 求并集

{1, 2, 3, 4}