大致總結一下特點和區別，拿幾個人一起去看電影時坐座位為例。

陣列的特點

在記憶體中，陣列是一塊連續的區域。 拿上面的看電影來說，這幾個人在電影院必須坐在一起。 陣列需要預留空間，在使用前要先申請佔記憶體的大小，可能會浪費記憶體空間。 比如看電影時，為了保證10個人能坐在一起，必須提前訂好10個連續的位置。這樣的好處就是能保證10個人可以在一起。但是這樣的缺點是，如果來的人不夠10個，那麼剩下的位置就浪費了。如果臨時有多來了個人，那麼10個就不夠用了，這時可能需要將第11個位置上的人挪走，或者是他們11個人重新去找一個11連坐的位置，效率都很低。如果沒有找到符合要求的作為，那麼就沒法坐了。 插入資料和刪除資料效率低，插入資料時，這個位置後面的資料在記憶體中都要向後移。刪除資料時，這個資料後面的資料都要往前移動。 比如原來去了5個人，然後後來又去了一個人要坐在第三個位置上，那麼第三個到第五個都要往後移動一個位子，將第三個位置留給新來的人。 當這個人走了的時候，因為他們要連在一起的，所以他後面幾個人要往前移動一個位置，把這個空位補上。 隨機讀取效率很高。因為陣列是連續的，知道每一個數據的記憶體地址，可以直接找到給地址的資料。 並且不利於擴充套件，陣列定義的空間不夠時要重新定義陣列。 連結串列的特點

在記憶體中可以存在任何地方，不要求連續。 在電影院幾個人可以隨便坐。 每一個數據都儲存了下一個資料的記憶體地址，通過這個地址找到下一個資料。 第一個人知道第二個人的座位號，第二個人知道第三個人的座位號…… 增加資料和刪除資料很容易。 再來個人可以隨便坐，比如來了個人要做到第三個位置，那他只需要把自己的位置告訴第二個人，然後問第二個人拿到原來第三個人的位置就行了。其他人都不用動。 查詢資料時效率低，因為不具有隨機訪問性，所以訪問某個位置的資料都要從第一個資料開始訪問，然後根據第一個資料儲存的下一個資料的地址找到第二個資料，以此類推。 要找到第三個人，必須從第一個人開始問起。 不指定大小，擴充套件方便。連結串列大小不用定義，資料隨意增刪。 各自的優缺點

陣列的優點

隨機訪問性強 查詢速度快 陣列的缺點

插入和刪除效率低 可能浪費記憶體 記憶體空間要求高，必須有足夠的連續記憶體空間。 陣列大小固定，不能動態拓展 連結串列的優點

插入刪除速度快 記憶體利用率高，不會浪費記憶體 大小沒有固定，拓展很靈活。 連結串列的缺點

不能隨機查詢，必須從第一個開始遍歷，查詢效率低 - 陣列 連結串列 讀取 O(1) O(n) 插入 O(n) O(1) 刪除 O(n) O(1)

陣列靜態分配記憶體，連結串列動態分配記憶體；

陣列在記憶體中連續，連結串列不連續；

陣列元素在棧區，連結串列元素在堆區；

陣列利用下標定位，時間複雜度為O(1)，連結串列定位元素時間複雜度O(n)；

陣列插入或刪除元素的時間複雜度O(n)，連結串列的時間複雜度O(1)。