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

ArrayList,Vector,LinkedList :數組

   二者都採用數組元素方式存儲數據,此數組元素數大於實際存儲的數據(以便於增長和插入元素),容許直接按照序號索引元素,可是插入元素涉及數組元素移動等內存變化,因此索引數據快,而插入數據慢;安全

   Vector 因爲使用的synchronized(線程安全),一般性能上較ArrayList差;性能

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

 

摘抄自《"玩轉"Java系列    宋紅康》索引

相關文章
相關標籤/搜索