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

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

ArrayList

採用的是數組形式來保存對象的，這種方式將對象放在連續的位置中，因此最大的缺點就是插入或刪除時很是麻煩。

LinkedList

採用的是將對象存放在獨立的空間中，並且在每一個空間中還保存下一個連接的索引，但缺點就是查找很是麻煩，要從第一個索引開始。

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

• Vector使用了sychronized方法(線程安全)，因此在性能上比ArrayList要差些。

• LinkedList使用雙向鏈表方式存儲數據，按序號索引數據須要前向或後向遍歷數據，因此索引數據慢，是插入數據時只須要記錄先後項便可,因此插入的速度快。