1. 程式人生 > >ArrayList,Vector,LinkList的儲存效能和特性(面試題)

ArrayList,Vector,LinkList的儲存效能和特性(面試題)

題目:說出ArrayList,Vector,LinkList的儲存效能和特性

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