dict
Python內置了字典:dict的支持,dict全稱dictionary,在其他語言中也稱為map,使用鍵-值(key-value)存儲,具有極快的查找速度。
d={'zhang':98,'li':97,'wang':96}
print(d['zhang'])
把數(shù)據(jù)放入dict的方法,除了初始化時指定外,還可以通過key放入:
>>>d['Adam'] =67
>>>d['Adam']
67
由于一個key只能對應一個value,所以,多次對一個key放入value,后面的值會把前面的值沖掉:
>>>d['Jack'] =90
>>>d['Jack']90
>>>d['Jack'] =88
>>>d['Jack']
88
注意:如果key不存在,dict就會報錯
要避免key不存在的錯誤,有兩種辦法,一是通過in判斷key是否存在:
>>>'Thomas' in d
False
二是通過dict提供的get方法,如果key不存在,可以返回None,或者自己指定的value:
要刪除一個key,用pop(key)方法,對應的value也會從dict中刪除:
>>>d.pop('Bob')75
>>>d{'Michael':95,'Tracy':85}
和list比較,dict有以下幾個特點:
查找和插入的速度極快,不會隨著key的增加而變慢;
需要占用大量的內存,內存浪費多。
而list相反:
查找和插入的時間隨著元素的增加而增加;
占用空間小,浪費內存很少。
所以,dict是用空間來換取時間的一種方法
dict可以用在需要高速查找的很多地方,在Python代碼中幾乎無處不在,正確使用dict非常重要,需要牢記的第一條就是dict的key必須是不可變對象
set
set和dict類似,也是一組key的集合,但不存儲value。由于key不能重復,所以,在set中,沒有重復的key。
要創(chuàng)建一個set,需要提供一個list作為輸入集合: