數組與鏈表

數組&鏈表比較 數組 使用數組意味着所有待辦事項在內存中都是相連的（緊靠在一起的）。所以在數組中添加新元素也可能很麻煩。如果沒有了空間，就得移到內存的其他地方，因此添加新元素的速度會很慢。一種解決之道是「預留座位」：即便當前只有3個待辦事項，也請計算機提供10個位置，以防需要添加待辦事項。這樣，只要待辦事項不超過10個，就無需轉移。這是一個不錯的權變措施，但你應該明白，它存在如下兩個缺點。 你額外

>>阅读原文<<