python 数据结构 dict与set

dict

全称dictionary,意思是字典，与其他语言中的map差不多，都是由key得到value

形式

例如 Age={'lucy':23,'tom':24,'jack':21}

Age['lucy']=25 可以修改lucy对应的value，如果lucy不存在，则可以添加这一项。

 

特点

1. 能快速通过key算出value的位置，从而快速得到value。与list不同，查找速度不会因为数据个数的增加而变慢。
2. 需要的存储空间较list大。
3. key必须为唯一，且为不可变量如常量以及字符串

方法

1. get(key) 获得key对应的value，如果key不存在，返回None,若key不存在，如果要返回特定值，如-1，使用get(key,-1)
2. pop(key) 将key以及对应的value删除。

注意：

在遍历dict时

for k,v in Age.items():
    print(k,v)

 .items()不可忘记。

 

set

set主要用来存储key，既然为key，set中的元素就不能重复。

形式

s={1，2，2，4}

也可以使用set()传入list创建set,如s=set([1,2,3,4,4,4]),set()方法会将list中的重复元素去除，返回{1，2，3，4}

方法

1. add() 将元素添加到set中。
2. remove() 将元素从中删除。

另外，由于set的无序以及无重复的特性，set可以看作数学意义上的集合，可以使用&，| 进行集合的交,并计算。如：