list占用多大內(nèi)存？

list類似于 Vector 對(duì)象和指針數(shù)組是分開分配的，數(shù)組是在堆上。指針數(shù)組的大小是動(dòng)態(tài)分配的，分配的內(nèi)存肯定要多于實(shí)際的。既然是動(dòng)態(tài)分配的，那么realloc調(diào)整大小就會(huì)移動(dòng)數(shù)據(jù)，復(fù)制數(shù)據(jù)，大量數(shù)據(jù)還是用鏈表比較好。 dict類似于 Hash table 字典本身默認(rèn)有元素容量，不夠的才去堆上分配。需要擴(kuò)容或者收縮，就會(huì)動(dòng)態(tài)重新分配內(nèi)存，重新hash。dict的keys()等調(diào)用生成list 如果數(shù)量很大，建議用迭代器。