python 09 使用dict和set

dict

Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。

引入：假设要根据同学的名字查找对应的成绩，如果用list实现，需要两个list。给定一个名字，要查找对应的成绩，就先要在names中找到对应的位置，再从scores取出对应的成绩，list越长，耗时越长。

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

如果这时候用dict实现，只需要一个“名字”-“成绩”的对照表，直接根据名字查找成绩，无论这个表有多大，查找速度都不会变慢。用Python写一个dict如下。

1. 这种key-value存储方式，在放进去的时候，必须根据key算出value的存放位置，这样，取的时候才能根据key直接拿到value。把数据放入dict的方法，除了初始化时指定外，还可以通过key放入。
   

2. **判断key是否存在。**要避免key不存在的错误，有两种办法，一是通过in判断key是否存在。二是通过dict提供的get()方法，如果key不存在，可以返回None(返回None的时候Python的交互环境不显示结果)，或者自己指定的value。
   

3. **删除字典的值。**要删除一个key，用pop(key)方法，对应的value也会从dict中删除。d.pop('A')
   

4. dict与list比较
   dict有以下几个特点：
   1.查找和插入的速度极快，不会随着key的增加而变慢；
   2.需要占用大量的内存，内存浪费多。

   而list相反：
   1.查找和插入的时间随着元素的增加而增加；
   2.占用空间小，浪费内存很少。
   **综上分析，dict是用空间来换取时间的一种方法。**需要牢记的第一条就是dict的key必须是不可变对象。
   
   程序报错原因分析：由于list是可变的，所以不可作为dict的key。

set

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中没有重复的key，重复元素在set中自动被过滤。要创建一个set，需要提供一个list作为输入集合。

1. 使用add（）添加元素到set，可以重复添加，但是重复元素在set中会自动筛除。
   

2. 通过remove(key)方法可以删除元素。
   

3. 两个set可以做数学意义上的交集、并集等操作 ，set可以看成数学意义上的无序和无重复元素的集合。