python-字典

字典是Python重要的數(shù)據(jù)類型，字典是由“鍵—值”對組成的集合，字典中的“值”通過“鍵”來引用。

字典也稱為關(guān)聯(lián)數(shù)組、映射或散列表。

Python字典利用了“散列”方法，使用專門的散列函數(shù)完成，即字典中的每個鍵都被轉(zhuǎn)換為一個數(shù)字—散列值。字典中值存儲在一個底層列表中，并用散列值作為索引。訪問值時，將提供的鍵轉(zhuǎn)為散列值，再跳到列表的相應(yīng)位置。

使用“鍵”來訪問字典值效率極高。另外與列表一樣，字典也是可以改變的：可以添加、刪除或修改“鍵—值”對。