1.Python基础-dict和set

5.## dict和set

dict：全称dictionary，为Python内置了字典。
（1） 使用键-值（key-value）存储，具有极快的查找速度。
（2） 初始化：
例：

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95

（3） key赋值方法：

>>> d['Adam'] = 67
>>> d['Adam']
67

（4） key不存在，dict就会报错。
（5） 避免key不存在的错误，有两种办法。
一是通过in判断key是否存在：

‘Thomas’ in d
False
二是通过dict提供的get()方法，如果key不存在，可以返回None，或者自己指定的value：

>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1

注意：返回None的时候Python的交互环境不显示结果。
（6） 要删除一个key，用pop(key)方法，对应的value也会从dict中删除：

>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}

（7） 和list比较，dict有以下几个特点：
1.查找和插入的速度极快，不会随着key的增加而变慢；
2.需要占用大量的内存，内存浪费多。
而list相反：
1.查找和插入的时间随着元素的增加而增加；
2.占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。
（8） 牢记dict的key必须是不可变对象。
（9） list是可变的，不能作为key。

set

set：和dict类似，也是一组key的集合，但不存储value。
（1） 由于key不能重复，所以，在set中，没有重复的key。
（2） 创建一个set，需要提供一个list作为输入集合：

>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}

注意，传入的参数[1, 2, 3]是一个list，而显示的{1, 2, 3}只是告诉你这个set内部有1，2，3这3个元素

（3） 重复元素在set中自动被过滤：

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}

（4） add(key)方法可以添加元素到set.

>>> s.add(4)
>>> s
{1, 2, 3, 4}

（5） 通过remove(key)方法可以删除元素：

>>> s.remove(4)
>>> s
{1, 2, 3}

（6） set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作。set和dict的唯一区别仅在于没有存储对应的value