[Python] 使用dict和set

dict全称是 dictionary ，与map类似，使用键值对存储，速度很快

使用{“key”:value}初始化dict对象，例如：d={“name”:”taoshihan”}

通过key来存储数据，例如：d[“age”]=100

使用in关键字判断key是否存在，例如：res="age" in d，res为true

使用dict对象的get()方法，得到数据，参数：key

例如：age=d.get("age") ，age是100

 

特点：

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

需要占用大量内存

key必须是不可变对象

 

根据key来计算value的位置的算法称为哈希算法（Hash）

list是可变对象不能作为key，str是不可变对象可以作为key

 

set

创建一个set，使用set()方法，参数：list对象，重复元素在set中被自动过滤

例如：mySet=set([1,2,3])

使用set对象的add(key)和remove(key)方法来添加和删除元素

 

set和dict唯一的区别是没有存储对应的value

 

tuple

有序列表元组，一旦被初始化不能修改，如果它的元素是个list，那么元素list是可以变的

使用()括号来初始化tuple，参数：元素，元素

例如：myTuple=("zhangsan","lisi")

定义只有一个元素的tuple，使用()，参数：元素，，避免歧义多加个逗号