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

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

arr 都是 lin arraylist 安全 序號 索引數據 數組元素 插入元素

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

解答:ArrayList和Vector都是使用數組方式存儲數據,此數組元素數大於實際存儲的數據以便增加和插入元素,它們都允許直接按序號索引元素,但是插入元素要涉及數組元素移動等內存操作,所以索引數據快而插入數據慢,Vector由於使用了synchronized方法(線程安全),通常性能上較ArrayList差,而LinkedList使用雙向鏈表實現存儲,按序號索引數據需要進行前向或後向遍歷,但是插入數據時只需要記錄本項的前後項即可,所以插入速度較快。

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