ArrayList：

1.邏輯順序和物理順序都連續(xù)的線性表
2.基于數(shù)組來實現(xiàn)

創(chuàng)新互聯(lián)公司主營肅北網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,App定制開發(fā),肅北h5重慶小程序開發(fā)搭建,肅北網(wǎng)站營銷推廣歡迎肅北等地區(qū)企業(yè)咨詢

Vector：

1.邏輯順序和物理順序都連續(xù)的線性表
2.基于數(shù)組來實現(xiàn)

LinkedList：

1.邏輯順序連續(xù)但是物理順序不一定連續(xù)的線性表
2.基于雙向鏈表來實現(xiàn)

聯(lián)系：

1.ArrayList、LinkedList和Vector都是List集合下的常用類
2.ArrayList和Vector都是基于數(shù)組實現(xiàn)的，方法的實現(xiàn)也是大同小異
3.ArrayList和Vector都存在擴容問題
4.ArrayList和Vector默認初始化大小都為

區(qū)別：

1.ArrayList的擴容是將容量變?yōu)榱嗽瓉淼?.5倍，Vector的擴容時變?yōu)樵瓉砣萘康?倍
2.ArrayList的初始化采用的是延遲加載，當一次增加元素的時候才會初始化成大小為默認值的數(shù)組，Vector的初始化采用的時候立即加載，在創(chuàng)建對象的時候就創(chuàng)建了大小為默認值的數(shù)組
3.ArrayList是線程不安全的，Vector是線程安全的。不考慮線程安全的情況時一般使用ArrayList，性能高，Vector線程安全讀讀互斥，因此性能偏低
4.ArrayList和Vector都支持隨機訪問，LinkedList不支持隨機訪問，在查詢情況多的場景下，ArrayList更適合使用
5.LinkedList進行增加和刪除操作的時間復雜度為O(1)，ArrayList增加刪除的時間復雜度是O(N)，在增刪頻繁的情況下，LinkedList更適合使用