數組：數組是在內存中存儲相同數據類型的連續的空間? -----聲明一個數組就是在內存空間中劃出一串連續的空間

1、數組名代表的是連續空間的首地址

2、通過首地址可以依次訪問數組所有元素

3、元素在數組中的排序叫做下標從零開始

數組的使用

數組長度一旦聲明,不可改變不可追加

數組聲明縮寫

int[ ] arr={12,3,4,8,5,6,6,7,8,8,9,8};

int [ ] arr1=new int[ ]{12,3,4,8,5,6,6,4};

new int[ ]的[ ]一定不能放內存大小

一般區別：

1. ArrayList的實現是基于數組，LinkedList的實現是基于雙向鏈表。

2. 對于隨機訪問，ArrayList優于LinkedList

3. 對于插入和刪除操作，LinkedList優于ArrayList

4. LinkedList比ArrayList更占內存，因為LinkedList的節點除了存儲數據，還存儲了兩個引用，一個指向前一個元素，一個指向后一個元素。

在時間復雜度方面的區別：

對于隨機訪問，ArrayList的訪問速度更快。

對于插入和刪除操作，LinkedList?的速度更快。

如果一次性地通過add從集合尾部添加元素，添加完成后只需讀取一次，那么建議使用ArrayList，如果頻繁的添加或者通過indexOf來查找元素，則用LinkedList

在空間復雜度方面的區別:

在LinkedList中有一個私有的內部類，定義如下：

private static class Entry {

Object element;

Entry next;

Entry previous;

}

LinkedList中的每一個元素中還存儲了它的前一個元素的索引和后一個元素的索引。

ArrayList使用一個內置的數組來存儲元素，這個數組的起始容量是10，當數組需要增長時，新的容量按如下公式獲得：新容量 = 舊容量*1.5 + 1，也就是說每一次容量大概會增長50%

總結：

ArrayList和LinkedList的區別如下：ArrayList和LinkedList都是線程不安全的，所以不是它們的區別。

1. ArrayList的實現是基于數組，LinkedList的實現是基于雙向鏈表。

2. 對于隨機訪問，ArrayList優于LinkedList，ArrayList可以根據下標以O(1)時間復雜度對元素進行隨機訪問。而LinkedList的每一個元素都依靠地址指針和它后一個元素連接在一起，在這種情況下，查找某個元素的時間復雜度是O(n)

3. 對于插入和刪除操作，LinkedList優于ArrayList，因為當元素被添加到LinkedList任意位置的時候，不需要像ArrayList那樣重新計算大小或者是更新索引。

4. LinkedList比ArrayList更占內存，因為LinkedList的節點除了存儲數據，還存儲了兩個引用，一個指向前一個元素，一個指向后一個元素。

總結

以上是生活随笔為你收集整理的java链表.set_Java中的数组、链表、List、ArrayList、LinkedList、Vector、Set的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。