課程
/后端開發
/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程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2016-09-23
dict的存儲方式是通過hash_map存儲結構，占內存大，存了value，key，next，但是查找速度快，時間復雜度為O（1）
list查找時需要遍歷整個元素，越靠后的元素查找越慢，但是占內存小
2016-12-24
這樣解釋可能清楚一點，一個人在公司丟了東西要警察找東西，相當于查找某個數據。用dict相當于，出動了全部警察，翻公司所有人的東西找這個東西：用list，相當于只出動了一個警察，整個公司逐個逐個地翻，找這個數據。