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

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
  • 参与学习       758358    人
  • 解答问题       8967    个

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

进入课程

dict查找速度

我要回答 关注问题
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号