面試筆試之Java集合

ArrayList  Vector  LinkedList


ArrayList 和Vector是採取數組體式格式存儲數據,此數組元素數大於實際存儲的數據以便增長和插入元素,都容許直接序號索引元素,然則插入數據要設計到數組元素移動等內存操縱,所以索引數據快插入數據慢,


Vector因爲應用了synchronized辦法(線程安全)所以性能上比ArrayList要差,


LinkedList應用雙向鏈表實現存儲,按序號索引數據須要進行向前或向後遍歷,插入數據時只須要記錄本項的前後項即可,所以插入速度較快!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章