陣列和鍊錶

陣列靜態分配記憶體，鍊錶動態分配記憶體；

陣列在記憶體中連續，鍊錶不連續；

陣列元素在棧區，鍊錶元素在堆區；

陣列利用下標定位，時間複雜度為o(1)，鍊錶定位元素時間複雜度o(n)；

陣列插入或刪除元素的時間複雜度o(n)，鍊錶的時間複雜度o(1)。

注：通常：1、基本資料型別（整數型別：byte、short、int、long；浮點數型別：float、double；布林型別：boolean；字元型別：char；） 變數，

2、乙個物件的引用，

3、函式呼叫的現場儲存 棧空間；

4、而通過new關鍵字和構造器建立的物件放在堆空間；

5、程式中的字面量（literal）如直接書寫的100、」hello」和常量都是放在靜態區中

6、棧空間操作起來最快但是棧很小，通常大量的物件都是放在堆空間。

陣列和鍊錶

陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...

陣列和鍊錶

術語 在講述陣列和鍊錶之前，我們先了解乙個術語 索引和大o表示法。索引指元素的位置，因此我們不說 元素20的位置為1 而說 元素20位於索引1處 大o表示法指出演算法的速度有多快，演算法執行時間的增速。如o n 中的n指的是 運算元 也就是演算法執行時操作了幾次。有鑑於此，我們不僅要知道演算法需要多...

陣列和鍊錶

陣列名代表陣列的首位址，陣列的下標其實代表陣列中某個元素相對首位址的偏移量，陣列的第乙個元素是零偏移，因此從 0 開始。上面其實也只是乙個解釋，c 語言設計者用零開始編號，後來的各種語言也便紛紛效仿，因此就形成了這個習慣。單鏈表只支援乙個方向的訪問，第乙個節點稱為頭結點，最後乙個節點稱為尾結點。迴圈...