ArrayList,Vector, LinkedList的存儲性能和特性

ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，
它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，


Vector由於使用了synchronized方法（線程安全），
　　　　　　　　通常性能上較ArrayList差，

而LinkedList使用雙向鏈表實現存儲，
　　　　　　　　按序號索引數據需要進行前向或后向遍歷，
　　　　　　　　但是插入數據時只需要記錄本項的前后項即可，所以插入速度較快。