說出 ArrayList,Vector, LinkedList 的儲存效能和特性？

InvQ發表於2015-06-09

ArrayList 和 Vector 都是使用陣列方式儲存資料，此陣列元素數大於實際

儲存的資料以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元

素要涉及陣列元素移動等記憶體操作，所以索引資料快而插入資料慢，Vector 由

於使用了 synchronized 方法（執行緒安全），通常效能上較 ArrayList 差，而

LinkedList 使用雙向連結串列實現儲存，按序號索引資料需要進行前向或後向遍歷，

但是插入資料時只需要記錄本項的前後項即可，所以插入速度較快。

相關文章