python中的dict和set

1、dict

dict是python中内置的字典，全称dictionary，相当于有些语言中的map

通过键-值存储（key-value），查找速度很快

dict内部存放的顺序和key放入的顺序是没有关系的

和list比较，dict有以下几个特点：

     1）查找和插入的速度极快，不会随着key的增加而变慢；

     2）需要占用大量的内存，内存浪费很多

定义一个dict，查找：

在dict中存入数据：

通过dict的get()方法，如果Key不存在，可以返回None，或自己指定的value:

使用pop(key)方法删除一个key和它对应的value：

2、set

set和dict类似，也有一组key的集合，但不储存value

由于key不能重复，所以在set中没有重复的key

要创建一个set，需要提供一个list作为输入集合：

传入的参数是一个list，输出的只是告诉我们set的内部有这些元素，显示的顺序可以看出set是无序的

使用add(key)可以添加元素到set中

使用remove（key）可以删除元素