python-字典

字典是Python重要的数据类型，字典是由“键—值”对组成的集合，字典中的“值”通过“键”来引用。

字典也称为关联数组、映射或散列表。

Python字典利用了“散列”方法，使用专门的散列函数完成，即字典中的每个键都被转换为一个数字—散列值。字典中值存储在一个底层列表中，并用散列值作为索引。访问值时，将提供的键转为散列值，再跳到列表的相应位置。

使用“键”来访问字典值效率极高。另外与列表一样，字典也是可以改变的：可以添加、删除或修改“键—值”对。