dict
字典(java map) key:value
1. 声明
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
2. 插入
>>> d['Adam'] = 67
>>> d['Adam']
67
3. 覆盖
>>> d['Jack'] = 90
>>> d['Jack']
90
>>> d['Jack'] = 88
>>> d['Jack']
88
4. 避免key 不存在报错
>>> d['Thomas']
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'Thomas'
解决方法1 用 in key in dic
>>> 'Thomas' in d
False
解决方法2 用get,如果不存在可以返回None 或者自己指定vlue:
>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1
5. 删除 pop(key)
>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}
请务必注意,dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较,dict有以下几个特点:
- 查找和插入的速度极快,不会随着key的增加而变慢;
- 需要占用大量的内存,内存浪费多。
而list相反:
- 查找和插入的时间随着元素的增加而增加;
- 占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
setset和dict类似,也是一组key的集合,但不存储value。set不存重复值。
1. 创建set,需要提供list作为输入集合:
>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}
2. add(key)
>>> s.add(4)
>>> s
{1, 2, 3, 4}
>>> s.add(4)
>>> s
{1, 2, 3, 4}
3. remove(key)
>>> s.remove(4)
>>> s
{1, 2, 3}
4. set的交集并集等
>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}