课程
/后端开发
/Python
/初识Python
dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。
2016-09-22
源自：初识Python 6-3
正在回答
dict的存储方式是通过hash_map存储结构，占内存大，存了value，key，next，但是查找速度快，时间复杂度为O（1）
list查找时需要遍历整个元素，越靠后的元素查找越慢，但是占内存小
吟游诗人0 提问者
这样解释可能清楚一点，一个人在公司丢了东西要警察找东西，相当于查找某个数据。用dict相当于，出动了全部警察，翻公司所有人的东西找这个东西：用list，相当于只出动了一个警察，整个公司逐个逐个地翻，找这个数据。
举报
学python入门视频教程，让你快速入门并能编写简单的Python程序
