Grokking algorithms(第二章)

Arrary arrary在內存中的地址是緊挨着的，如下圖所示 如上圖所示，第一行只能存儲3個數據，當存儲第4個數據時，因爲第一行第4列這個格子已經被佔用了，所以需要重新找地址進行存儲。可以有一種補償措施：那就是一次分配10個位置，這樣就能連着了，然而會及其浪費存儲空間。所以Arrary的缺點就是當插入新的數據時，及其慢 (需要重新找位置進行存儲)。 linked list  數據可以存儲在任意位

>>阅读原文<<