List:

• 是一個接口，繼承自Collection
• List中的元素可以重復，且有序

ArrayList

• 底層數據結構：數組
• 是否有序：是
• 大小是否固定：大小可變，規模動態增加
• 是否線程安全：否
• 是否允許加入null:允許，且可以加入多個null
• 優點：查詢快
• 缺點：增加刪除慢
• 使用Collections.sort()可以對List排序；這個排序是自然排序；想要對自己的類排序，就需要像TreeMap/TreeSet一樣重寫Comparable接口下的方法

上盤代碼：

public static void main(String[] args) {List<String> l=new ArrayList<>();ArrayList<String> al=new ArrayList<>();al.add("1");l.add("張");l.add("李");al.add("5");al.add("3");al.set(1, "4");l.addAll(1, al);//List轉數組String[] larray=l.toArray(new String[] {});for (int i = 0; i < larray.length; i++) {System.out.print(larray[i]+"--");}//對List排序Collections.sort(l);System.out.println();System.out.println("al:"+al);System.out.println("l:"+l);System.out.println("l的大小:"+l.size());}

運行結果：

張--1--4--3--李-- al:[1, 4, 3] l:[1, 3, 4, 張, 李] l的大小:5

LinkedList

• 底層數據結構：雙向鏈表
• 是否有序：是
• 是否線程安全：否
• 輸出：自帶迭代器ListIterator
• • 線程不安全怎么解決： List list = Collections.synchronizedList(new LinkedList(...));
• 優點：

當在List中間插入數據時，LinkedList速度比較快

刪除數據快，以下操作即搞定node.previous.next = node.next;node.next.previous = node.previous;node = null

• 缺點：

獲取數據慢，需要從Head節點進行查找

遍歷數據慢，每次獲取數據都從頭開始。

Vector

• 底層數據結構：數組
• 是否有序：是
• 是否線程安全：是
• 遍歷Vector:可以使用iterator或Enumeration。
• 是否允許加入空值：允許，且可以有多個null。
• 優點：查詢快
• 缺點：增加刪除慢
• 大小：動態增加
  關于大小如何動態增加：
  Vector有三中構造方法：

public vector() public vector(int initialcapacity,int capacityIncrement) public vector(int initialcapacity)

這里使用第一種構造方法時，系統自動對vector進行管理。
如果使用后兩種方法，系統將根據參數（initialcapacity:指定了vector的初始容量，capacityIncrement：是擴充因子，為0時表示每次擴充一倍）設定vector的容量，當存放的數據個數超過容量時，系統會擴充vector的存儲容量。

加個代碼吧：

public static void main(String[] args) {Vector<Object> vt=new Vector<>();vt.add(1);vt.add("張無忌");vt.add('a');vt.add("張無忌");vt.add(null);System.out.println("Vector的容量："+vt.capacity());System.out.println("vt的大小："+vt.size());System.out.println("第一個張無忌在List中的位置："+vt.indexOf("張無忌"));System.out.println("最后一個張無忌在List中的位置："+vt.lastIndexOf("張無忌"));//直接輸出ListSystem.out.println(vt);//使用Iterator進行輸出System.out.print("使用Iterator進行輸出：");Iterator<Object> iter=vt.iterator();while(iter.hasNext()) {System.out.print(iter.next()+",");}//使用Enumeration進行輸出System.out.print("\n使用Enumeration進行輸出:");Enumeration<Object> en=vt.elements();while(en.hasMoreElements()) {System.out.print(en.nextElement()+",");}}

運行結果：

Vector的容量：10 vt的大小：5 第一個張無忌在List中的位置：1 最后一個張無忌在List中的位置：3 [1, 張無忌, a, 張無忌, null] 使用Iterator進行輸出：1,張無忌,a,張無忌,null, 使用Enumeration進行輸出:1,張無忌,a,張無忌,null,

Vector和ArrayList的區別：

• 最大的區別：Vector是線程安全，而ArrayList不是
• Vector對象一但創建就會初始化一個容量為10的數組，而ArrayList是初始化一個容量為0的數組，添加第一個元素時才會擴充容量為10。且默認情況下，Vector是2倍擴充，而ArrayList是1.5被擴充。
• remove()、clear()、set()、get()、lastIndexof()、contains()、size()、isEmpty()都是synchronized修飾的。
  vector和arrayList的相同之處：
• 都實現了List接口
• 底層數據結構都是數組
• API的實現幾乎相同
• 擴容機制一樣：即創建一個新的所需容量大小的數組，把舊數組中的所有元素拷貝到新數組中。這就是擴容機制
• 查詢、修改比較快，但增加刪除比較慢

附加在結尾的PS
在使用List時，因為List是接口，無法直接實例化，但是我們可以通過
List<String> list=new ArrayList<>();來間接獲得一個實例化的list,這里的list只能調用List中的函數，對于ArrayList中特有的函數，list無法調用。
這樣做的好處是，當我們不需要list調用ArrayList方法，而是調用LinkedList中的方法時，我們只需要更改成List<String> list=new LinkedList<>()；而不需要改動其他代碼。這提高了代碼的可維護性，可復用性，可擴展性以及靈活性。
當List與ArrayList中有同名的方法f()時，使用list.f()調用的是ArrayList中的f()方法。
當List與ArrayList中有相同的成員時，如在List中static int id=1，在ArrayList中static int id=2;調用System.out.println(list.id);的結果是List中id的值即為1
代碼為證：

public class Demo {public static void main(String[] args) {Animal test = new Cat();test.run();System.out.println(test.id);} }abstract class Animal {static int id = 1;public void shout() {System.out.println("Animal shout...");}public void run() {System.out.println("Ainmal run...");} }class Cat extends Animal {static int id = 2;String name;public void eat() {System.out.println("cat eat...");}@Overridepublic void shout() {System.out.println("cat shout...");}@Overridepublic void run() {System.out.println("cat run...");} }

運行結果：

cat run... 1

總結

以上是生活随笔為你收集整理的List、Vector、ArraryList、LinkedList的全部內容，希望文章能夠幫你解決所遇到的問題。

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