ArrayList，Vector, LinkedList的存儲(chǔ)性能和特性？

ArrayList

采用的是數(shù)組形式來保存對(duì)象的，這種方式將對(duì)象放在連續(xù)的位置中，所以最大的缺點(diǎn)就是插入或刪除時(shí)非常麻煩。

LinkedList

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

• ArrayList和Vector都是用數(shù)組方式存儲(chǔ)數(shù)據(jù)，此數(shù)組元素?cái)?shù)要大于實(shí)際的存儲(chǔ)空間以便進(jìn)行元素增加和插入操作，他們都允許直接用序號(hào)索引元素，但是插入數(shù)據(jù)元素涉及到元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢。

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

• LinkedList使用雙向鏈表方式存儲(chǔ)數(shù)據(jù)，按序號(hào)索引數(shù)據(jù)需要前向或后向遍歷數(shù)據(jù)，所以索引數(shù)據(jù)慢，是插入數(shù)據(jù)時(shí)只需要記錄前后項(xiàng)即可,所以插入的速度快。

轉(zhuǎn)載于:https://www.cnblogs.com/zxfei/p/11204210.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。