陣列和集合的區別：

1.陣列的長度固定的，超過長度時，只能建立一個新的陣列，並把舊的陣列的值傳進去方可；

而集合的長度是動態不固定的。

2.陣列的儲存型別是單一的，同一陣列只能儲存同一資料型別的資料。

而集合可以儲存多鍾資料型別的資料。

3.陣列只能通過下標來訪問資料，而集合可以通過多種型別來查詢，比如map就可以通過鍵值對來進行查詢。List也可以通過索引來進行查詢。

陣列和連結串列的區別：

1.首先，個人應用中的感覺：

陣列就好像身上編了號然後站成一排的人。查詢容易，但是增加和刪除麻煩，因為後面的每個人身上的編號都要變化。

而連結串列就像手牽手站成一圈的人，要找到第10個人比較麻煩，但是要增和刪只要解開兩個人的手就可以，很方便。

2.陣列和連結串列都可以叫做線性表。

陣列又叫做順序表，主要區別在於，順序表是在記憶體中開闢一段連續的空間來儲存資料，而連結串列是靠指標來連線多塊不連續的的空間，在邏輯上形成一片連續的空間來儲存資料。

連結串列可以看成是一個一個小房間組成的，每個房間都靠指標來指向下個房間，它是靠指標來關聯指向的

兩種各有各的好處，連結串列方便刪除和插入，順表表方便查詢等。

綜上：

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

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

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

注：陣列的值在棧中儲存，陣列變數本身在堆中儲存。

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

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

棧和堆的區別

首先

JVM記憶體的劃分有五片：

       1.   暫存器；

       2.   本地方法區；

       3.   方法區；

       4.   棧記憶體；

       5.   堆記憶體。

棧記憶體:棧記憶體首先是一片記憶體區域，儲存的都是區域性變數，凡是定義在方法中的都是區域性變數（方法外的是全域性變數），for迴圈內部定義的也是區域性變數，是先載入函式才能進行區域性變數的定義，所以方法先進棧，然後再定義變數，變數有自己的作用域，一旦離開作用域，變數就會被釋放。棧記憶體的更新速度很快，因為區域性變數的生命週期都很短。

       堆記憶體:儲存的是陣列和物件（其實陣列就是物件），凡是new建立的都是在堆中，堆中存放的都是實體（物件），實體用於封裝資料，而且是封裝多個（實體的多個屬性），如果一個數據消失，這個實體也沒有消失，還可以用，所以堆是不會隨時釋放的，但是棧不一樣，棧裡存放的都是單個變數，變數被釋放了，那就沒有了。堆裡的實體雖然不會被釋放，但是會被當成垃圾，Java有垃圾回收機制不定時的收取。

1.棧記憶體儲存的是區域性變數而堆記憶體儲存的是實體；

2.棧記憶體的更新速度要快於堆記憶體，因為區域性變數的生命週期很短；

3.棧記憶體存放的變數生命週期一旦結束就會被釋放，而堆記憶體存放的實體會被垃圾回收機制不定時的回收。