Python3的dict和set

dict

Python的dict，是一种以键-值对的形式存在的集合，类似于其他语言中的map，用｛｝表示

>>> users = {'jack':20, 'rose':17}
>>> users['rose']
17

如果访问的key不存在，会报错：

>>> users['mike']
Traceback (most recent call last):
  File "", 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}