Python數據結構底層實現分析

Python數據結構底層實現分析 順序表（線性表） 哈希表（散列表） 順序表（線性表） list 和 tuple 將表元素直接順序的放在一塊劃分的連續存儲區內，所以元素的順序關係由存儲順序自然表示。通常元素類型相同，故每個元素的存儲量相同，等距安排同等大小的存儲單元順序存儲元素數據即可，直接映射到內存裏。 優點：O（1）時間直接按位置訪問元素，元素存儲緊湊，除表元素外，存儲區外只需要O（1）空間存

>>阅读原文<<