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

ArrayList

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

LinkedList

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

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

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

• LinkedList使用雙向鏈表方式存儲數據，按序號索引數據需要前向或后向遍歷數據，所以索引數據慢，是插入數據時只需要記錄前后項即可,所以插入的速度快。

轉載于:https://www.cnblogs.com/zxfei/p/11204210.html

總結

以上是生活随笔為你收集整理的ArrayList，Vector, LinkedList的存储性能和特性？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。