[数据结构与算法]Python——字典

字典是 Python 中内置的映射类型。映射是通过键值查找一组数据值信息的过程,由 key-value 的键值对组成,通过 key 可以找到其映射的值 value 。

字典可以看作是由键值对构成的列表。

在搜索字典时,首先查找键，当查找到键后就可以直接获取该键对应 的值。

特点：高效、实用。

这种数据结构之所以破命名为字典,是因为它的存储和检索过程与真正的字典类似。键类似于字典中的单词,根据字典的组织方式(例如,按字母顺序排列)找到单词(键)非常容易,找到键就能找到相关的值(定义)。但反向的搜索,使用值去搜索键则难以实现。

字典中的值并没有特殊的顺序,它们都存储在一个特定的键( key )里。键可以是数字、字符串以及元组等。此外,字典中的元素(键值对)是无序的。当添加键值对时, Python 会自动修改字典的排列顺序,以提高搜索效率,且这种排列方式对用户是隐藏的。