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

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


Vector因爲使用了synchronized方法（線程安全），
　　　　　　　　一般性能上較ArrayList差，

而LinkedList使用雙向鏈表實現存儲，
　　　　　　　　按序號索引數據須要進行前向或後向遍歷，
　　　　　　　　可是插入數據時只須要記錄本項的先後項便可，因此插入速度較快。