Vector、ArrayList、LinkedList在存儲結構和存取性能上的區別

Vector、ArrayList使用數組存儲，插入效率低；LinkedList使用鏈表存儲，插入效率高

Vector線程安全，Arraylist非線程安全，Vector比ArrayList性能低

ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增長和插入元素，它們都容許直接按序號索引元素，可是插入元素要涉及數組元素移動等內存操做，因此索引數據快而插入數據慢，Vector因爲使用了synchronized方法（線程安全），一般性能上較ArrayList差，而LinkedList使用雙向鏈表實現存儲，按序號索引數據須要進行前向或後向遍歷，可是插入數據時只須要記錄本項的先後項便可，因此插入速度較快。

瞭解更多JAVA技術，請看：java語言從入門到精通2016（推箱子游戲+QQ即時通信軟件實訓項目）視頻課程請添加連接描述：http://edu.51cto.com/course/6946.html

本人從事軟件項目開發20年，2005年開始從事Java工程師系列課程的教學工做，錄製50多門精品視頻課程，包含java基礎，jspweb開發，SSH,SSM，SpringBoot，SpringCloud,人工智能，在線支付等衆多商業項目，每門課程都包含有項目實戰，上課PPT，及完整的源代碼下載，有興趣的朋友能夠看看個人在線課堂請添加連接描述

講師課堂連接：https://edu.51cto.com/lecturer/8307455.html