ArrayList,Vector,LinkedList :數組
二者都採用數組元素方式存儲數據,此數組元素數大於實際存儲的數據(以便於增長和插入元素),容許直接按照序號索引元素,可是插入元素涉及數組元素移動等內存變化,因此索引數據快,而插入數據慢;安全
Vector 因爲使用的synchronized(線程安全),一般性能上較ArrayList差;性能
LinkedList使用雙向鏈表實現存儲,按序號索引數據須要向前或向後遍歷,可是插入數據時只須要記錄本項的先後便可,因此插入速度較快。線程
摘抄自《"玩轉"Java系列 宋紅康》索引