圖解數組和鏈表

有時候需要在內存中存儲一系列元素。 比如待辦事項，用數組還是鏈表呢？ 數組意味着所有待辦事項在內存中都是相連的（緊靠在一起的）。 鏈表中的元素可以存儲在內存 鏈表的每個元素都存儲了下一個元素的地址，從而使得一系列的隨機的內存地址串在了一起。 只要有足夠的內存空間，就能爲鏈表分配內存。 數組的優勢 當同時讀取所有元素時，鏈表的效率很高，讀第一個，讀第二個，以此類推。 但當你需要跳躍，鏈表的效率就很低

>>阅读原文<<