課程
/后端開發(fā)
/Python
/初識Python
dict的第一個特點是查找速度快，無論dict有10個元素還是10萬個元素，查找速度都一樣。
2016-09-22
源自：初識Python 6-3
正在回答
dict的存儲方式是通過hash_map存儲結(jié)構(gòu)，占內(nèi)存大，存了value，key，next，但是查找速度快，時間復雜度為O（1）
list查找時需要遍歷整個元素，越靠后的元素查找越慢，但是占內(nèi)存小
吟游詩人0 提問者
這樣解釋可能清楚一點，一個人在公司丟了東西要警察找東西，相當于查找某個數(shù)據(jù)。用dict相當于，出動了全部警察，翻公司所有人的東西找這個東西：用list，相當于只出動了一個警察，整個公司逐個逐個地翻，找這個數(shù)據(jù)。
舉報
學python入門視頻教程，讓你快速入門并能編寫簡單的Python程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學習伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2016-09-23
dict的存儲方式是通過hash_map存儲結(jié)構(gòu)，占內(nèi)存大，存了value，key，next，但是查找速度快，時間復雜度為O（1）
list查找時需要遍歷整個元素，越靠后的元素查找越慢，但是占內(nèi)存小
2016-12-24
這樣解釋可能清楚一點，一個人在公司丟了東西要警察找東西，相當于查找某個數(shù)據(jù)。用dict相當于，出動了全部警察，翻公司所有人的東西找這個東西：用list，相當于只出動了一個警察，整個公司逐個逐個地翻，找這個數(shù)據(jù)。