1. 程式人生 > >ARRAYLIST VECTOR LINKEDLIST 區別與用法

ARRAYLIST VECTOR LINKEDLIST 區別與用法

用法 size 插入數據 區別 插入元素 lin 需要 cto linked

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

ARRAYLIST VECTOR LINKEDLIST 區別與用法