1. 程式人生 > >說出ArrayList,,Vector,,linkedList的儲存效能和特性

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

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

LinkedList也是執行緒不安全的,LinkedList提供了一些方法,使得LinkedList可以被當作堆疊和佇列來使用。。。