Python學習—字典

Python中的圖——字典

字典是另一種可變容器模型，且可存儲任意類型對象。
字典的每個鍵值對key-value對用冒號:分割，每個對之間用逗號,分割，整個字典包括在花括號{}中，鍵必須是唯一的，但值則不必。
值可以取任何數據類型，但鍵必須是不可變的，如字符串，數字或元組，列表集合就不可以。

1.創建字典

變量名 = {字典元素}

>>> dict = {'AA':'001','BB':'002','CCC':3,4:4}
>>> dict
{'AA': '001', 'BB': '002', 'CCC': 3, 4: 4}
>>> dict1 = { 'abc': 456 }
>>> dict1
{'abc': 456}
>>> dict2 = { 'abc': 123, 98.6: 37 }
>>> dict2
{'abc': 123, 98.6: 37}

2.查找（訪問字典元素）：dict[key]

字典不能像列表一樣通過索引值去訪問元素，字典查找值是把相應的鍵放入到方括號中去訪問值。如果用字典里沒有的鍵訪問數據，會報錯。

>>> dict
{'AA': '001', 'BB': '002', 'CCC': 3, 4: 4}
>>> dict['AA']
'001'
>>> dict[4]
4
>>> dict['xxx']
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 'xxx'

第2種方法：通過dict提供的get()方法。
如果key不存在，不會報錯也不會返回任何信息，但是也可以自己指定不存在時的返回值。

>>> dict
{'AA': 1, 'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889, 'new': '新的鍵值對'}
>>> dict.get('BB')
'002'
>>> dict.get('NO')
>>> dict.get('NO',-1)
-1
>>> dict.get('NO','不存在')  
'不存在'

3.添加元素

向字典添加新內容的方法是增加新的鍵/值對

>>> dict['DDD'] = 889
>>> dict
{'AA': '001', 'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889}
>>> dict['new'] = '新的鍵值對'
>>> dict
{'AA': '001', 'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889, 'new': '新的鍵值對'}

4.修改元素

由于一個key只能對應一個value，所以，多次對一個key放入value，后面的值會把前面的值沖掉，也就是修改了元素的值。
同樣修改不存在的鍵會報錯。

>>> dict['AA'] = 1
>>> dict
{'AA': 1, 'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889, 'new': '新的鍵值對'}

5.刪除元素

del dict[key]
刪除dict字典中鍵key對應的那對鍵值對。

>>> dict
{'AA': 1, 'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889, 'new': '新的鍵值對'}
>>> del dict['AA']
>>> dict
{'BB': '002', 'CCC': 3, 4: 4, 'DDD': 889, 'new': '新的鍵值對'}

del也可以用來刪除整個字典，刪除后字典就不存在了。

>>> dict2
{'abc': 123, 98.6: 37}
>>> del dict2
>>> dict2
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'dict2' is not defined    #刪除后，字典不存在，訪問不存在的對象會報錯

清空字典：dict.clear()
只是刪除字典里的所有元素即鍵值對，字典仍然存在，為空字典。

>>> dict1
{'abc': 456}
>>> dict1.clear()
>>> dict1
{}

dict內部存放的順序和key放入的順序是沒有關系的。

使用字典，再查找數據時，速度會很快。因為dict的實現原理和查漢語字典是一樣的。假設字典包含了1萬個漢字，我們要查某一個字，一個辦法是把字典從第一頁往后翻，直到找到我們想要的字為止，這種方法就是在list中查找元素的方法，list越大，查找越慢。
第二種方法是先在字典的索引表里（比如部首表）查這個字對應的頁碼，然后直接翻到該頁，找到這個字。無論找哪個字，這種查找速度都非常快，不會隨著字典大小的增加而變慢。
dict就是第二種實現方式，給定一個名字，比如'Michael'，dict在內部就可以直接計算出Michael對應的存放成績的“頁碼”，也就是95這個數字存放的內存地址，直接取出來，所以速度非常快。
你可以猜到，這種key-value存儲方式，在放進去的時候，必須根據key算出value的存放位置，這樣，取的時候才能根據key直接拿到value。

和list比較，dict有以下幾個特點：
1.查找和插入的速度極快，不會隨著key的增加而變慢；
2.需要占用大量的內存，內存浪費多。
而list相反：
1.查找和插入的時間隨著元素的增加而增加；
2.占用空間小，浪費內存很少。
所以，dict是用空間來換取時間的一種方法。