1. 程式人生 > >關於 ArrayList,Vector, LinkedList 的問答題

關於 ArrayList,Vector, LinkedList 的問答題

【考題題幹】說出 ArrayList、Vector、LinkedList 的儲存效能和特性
【參考答案】ArrayList 和 Vector 都是使用陣列方式儲存資料,此陣列元素數大於實際儲存的資料
以便增加和插入元素,它們都允許直接按序號索引元素,但是插入元素要涉及陣列元素移動等記憶體操作,
所以索引資料快而插入資料慢。 由於 Vector 使用了 synchronized 方法(執行緒安全),通常效能上較 ArrayList
差,而 LinkedList 使用雙向連結串列實現儲存,按序號索引資料需要進行前向或後向遍歷,但是插入資料時
只需要記錄本項的前後項即可,所以插入速度較快