ArrayList和LinkdList的區別是什么？

ArrayList

1）只能裝入引用對象（基本類型要轉換為封裝類）；

2）線程不安全；

3）底層由數組實現（順序表），因為由順序表實現，所以會具備順序表的特點，如：需要聲明長度、超出長度時需要進行擴容、不適合頻繁的移動刪除元素、檢索元素快；

4）capacity默認為10，超出時，capacity自動增長0.5倍(oldCapacity >> 1)。

Vector：

1）只能裝入引用對象（基本類型要轉換為封裝類）；

2）Vector通過synchronized方法保證線程安全；

3）底層也由數組實現；

4）capacity默認為10（在構造方法中），超出時增長capacityIncrement的量，capacityIncrement小于等于0時，則增長1倍((capacityIncrement > 0) ? capacityIncrement : oldCapacity)。

LinkedList

1）只能裝入引用對象（基本類型會轉換為封裝類）；

2）線程不安全；

3）底層實現為鏈表，具備鏈表的特點，如：不用聲明長度、檢索性能較差，但是插入移動刪除較快。

4）鏈表通過Node對象實現。