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可以看作數學意義上的集合，可以使用&，| 進行集合的交,並計算。如：