ArrayList：

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

成都創(chuàng)新互聯(lián)公司-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比子洲網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式子洲網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋子洲地區(qū)。費(fèi)用合理售后完善，10年實(shí)體公司更值得信賴。

Vector：

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

LinkedList：

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

聯(lián)系：

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

區(qū)別：

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

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享名稱：ArrayList與Vector與LinkedList的聯(lián)系和區(qū)別-創(chuàng)新互聯(lián)
路徑分享：http://weahome.cn/article/pcgij.html