python-字典

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

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

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

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