vector,arraylist, linkedlist的區別是什么

LinkedList類

LinkedList實現了List接口，允許 null 元素。

此外LinkedList提供額外的get，remove，insert方法在LinkedList的首部或尾部。

LinkedList不是同步的（不是線程安全）。

實現線程安全：List list =

Collections.synchronizedList( new  LinkedList(...));

增刪快，查詢慢。

ArrayList類

　　ArrayList實現了可變大小的數組。它允許 null 。

ArrayList沒有同步。

增刪慢，查詢快。

Vector類

　　Vector線程安全。 效率低

 

關於ArrayList和Vector區別如下：
1.ArrayList在內存不夠時默認是擴展50% + 1個，Vector是默認擴展1倍。
2.Vector提供indexOf(obj, start)接口，ArrayList沒有。
3.Vector屬於線程安全級別的，但是大多數情況下不使用Vector，因為線程安全需要更大的系統開銷。