- Vector榨崩、ArrayList、LinkedList均為線型的數(shù)據(jù)結(jié)構(gòu)章母；
底層實(shí)現(xiàn)方式
- ArrayList內(nèi)部用數(shù)組來實(shí)現(xiàn)母蛛；
- LinkedList內(nèi)部采用雙向鏈表實(shí)現(xiàn)；
- Vector內(nèi)部用數(shù)組實(shí)現(xiàn)乳怎。
讀寫機(jī)制
- ArrayList在執(zhí)行插入元素是超過當(dāng)前數(shù)組預(yù)定義的最大值時(shí)彩郊，數(shù)組需要擴(kuò)容，擴(kuò)容過程需要調(diào)用底層System.arraycopy()方法進(jìn)行大量的數(shù)組復(fù)制操作蚪缀；在刪除元素時(shí)并不會(huì)減少數(shù)組的容量（如果需要縮小數(shù)組容量秫逝，可以調(diào)用trimToSize()方法）；在查找元素時(shí)要遍歷數(shù)組椿胯，對(duì)于非null的元素采取equals的方式尋找。
- LinkedList在插入元素時(shí)剃根，須創(chuàng)建一個(gè)新的Entry對(duì)象哩盲，并更新相應(yīng)元素的前后元素的引用；在查找元素時(shí)，需遍歷鏈表廉油；在刪除元素時(shí)惠险，要遍歷鏈表，找到要?jiǎng)h除的元素抒线，然后從鏈表上將此元素刪除即可班巩。
- Vector與ArrayList僅在插入元素時(shí)容量擴(kuò)充機(jī)制不一致。對(duì)于Vector嘶炭，默認(rèn)創(chuàng)建一個(gè)大小為10的Object數(shù)組抱慌，并將capacityIncrement設(shè)置為0；當(dāng)插入元素?cái)?shù)組大小不夠時(shí)眨猎，如果capacityIncrement大于0抑进，則將Object數(shù)組的大小擴(kuò)大為現(xiàn)有size+capacityIncrement；如果capacityIncrement<=0,則將Object數(shù)組的大小擴(kuò)大為現(xiàn)有大小的2倍睡陪。
讀寫效率
- ArrayList對(duì)元素的增加和刪除都會(huì)引起數(shù)組的內(nèi)存分配空間動(dòng)態(tài)發(fā)生變化寺渗。因此，對(duì)其進(jìn)行插入和刪除速度較慢兰迫，但檢索速度很快信殊。
- LinkedList由于基于鏈表方式存放數(shù)據(jù)，增加和刪除元素的速度較快汁果，但是檢索速度較慢涡拘。
線程安全
- ArrayList、LinkedList為非線程安全须鼎；
- Vector是基于synchronized實(shí)現(xiàn)的線程安全的ArrayList鲸伴。
- 需要注意的是：單線程應(yīng)盡量使用ArrayList，Vector因?yàn)橥綍?huì)有性能損耗晋控；即使在多線程環(huán)境下汞窗，我們可以利用Collections這個(gè)類中為我們提供的synchronizedList(List list)方法返回一個(gè)線程安全的同步列表對(duì)象。
得空將java基礎(chǔ)好好的學(xué)習(xí)一下
