为了账号安全,请及时绑定邮箱和手机立即绑定

dict查找速度

dict的第一个特点是查找速度快,无论dict有10个元素还是10万个元素,查找速度都一样。这是怎样做到的???

正在回答

1 回答

由key=>value形式组织,key会对应唯一的value内存地址

只要能取得唯一的key,取值就是固定的寻找地址值

0 回复 有任何疑惑可以回复我~
#1

bee_0001

检索key值不还是要线性查找吗,相当于c++的map,怎么和数据规模就没有关系呢? 除非说dict内部是key值的字典序排列,这样会快
2016-03-01 回复 有任何疑惑可以回复我~
#2

bee_0001 回复 bee_0001

哦如果是hash那就可以了
2016-03-01 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
初识Python
  • 参与学习       758623    人
  • 解答问题       8667    个

学python入门视频教程,让你快速入门并能编写简单的Python程序

进入课程

dict查找速度

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信