dict
Python的dict
,是一种以键-值对的形式存在的集合,类似于其他语言中的map,用{}
表示
>>> users = {'jack':20, 'rose':17}
>>> users['rose']
17
如果访问的key
不存在,会报错:
>>> users['mike']
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'mike'
判断key
是否存在用in
:
>>> 'jack' in users
True
使用pop(key)
删除元素:
>>> users.pop('rose')
17
>>> users
{'jack': 20}
dict
与list
的比较,随着元素的增加越明显:
比较内容 | dict | list |
---|---|---|
查找和插入 | 快 | 慢 |
内存占用 | 大 | 小 |
set
Python的set
,用于保存没有重复元素的集合,例如:
>>> a = set([3,6,9,7,4,3,8,9])
>>> a
{3, 4, 6, 7, 8, 9}
重复的元素会被自动过滤,可以分别使用add(key)
添加元素,removed(key)
删除元素:
>>> a.add(7)
>>> a
{3, 4, 6, 7, 8, 9}
>>> a.remove(8)
>>> a
{3, 4, 6, 7, 9}
set
和set
之间可以用&
做交集,用|
做并集的操作:
>>> set1 = set([1,3,5,7])
>>> set2 = set([1,2,3,4,5])
>>> set1 & set2
{1, 3, 5}
>>> set1 | set2
{1, 2, 3, 4, 5, 7}