【Big Data 每日一題20180816】 數組爲什麼比list 效率高？

1、尋址操作次數鏈表要多一些。數組只需對 [基地址+元素大小*k] 就能找到第k個元素的地址，對其取地址就能獲得該元素。鏈表要獲得第k個元素，首先要在其第k-1個元素尋找到其next指針偏移，再將next指針作爲地址獲得值，這樣就要從第一個元素找起，多了多步尋址操作，當數據量大且其它操作較少時，這就有差距了。 2、CPU緩存會把一片連續的內存空間讀入，因爲數組結構是連續的內存地址，所以數組全部或者

>>阅读原文<<