1.ArrayList是數組實現的集合操作，而LinkedList是鏈表實現的集合操作
2.只是用List集合中的get()方法根據索引取數據的時候，ArrayList的時間復雜度為“O(1)”,而LinkedList的時間復雜度為“O(n)”(n為集合的長度)
3.ArrayList在使用的時候默認的初始化數組的長度為10，如果空間不足則會采用2倍的形式進行容量的擴充，如果保存大數據的時候有可能造成垃圾的產生以及性能的下降，這個時候就可以用LinkedList子類保存.
補充：Vector線程同步，底層基於數組