说字典键值取值很快,问题是查找"键"不需要时间吗?

因为字典是通过键来索引的,关联到相对的值,理论上他的查询复杂度是O(1)。

问题是,如果有许多个键值对,把对应的键找出来不也是需要时间吗?是怎么快速找到对应的键?

hash一下

字典查找的时间复杂度与元素数量多少无关,在查找元素时是通过计算hash来定位元素的位置从而直接访问元素的

字典底层是散列表实现的 键值是根据一定的散列函数设计对应关系的,查询时间就是O(1)