1 底層實現(xiàn)方式

ArrayList內(nèi)部用數(shù)組來實現(xiàn)；LinkedList內(nèi)部采用雙向鏈表實現(xiàn)；Vector內(nèi)部用數(shù)組實現(xiàn)。

2 讀寫機制

ArrayList在執(zhí)行插入元素是超過當(dāng)前數(shù)組預(yù)定義的最大值時，數(shù)組需要擴容，擴容過程需要調(diào)用底層System.arraycopy()方法進行大量的數(shù)組復(fù)制操作；在刪除元素時并不會減少數(shù)組的容量（如果需要縮小數(shù)組容量，可以調(diào)用trimToSize()方法）；在查找元素時要遍歷數(shù)組，對于非null的元素采取equals的方式尋找。

LinkedList在插入元素時，須創(chuàng)建一個新的Entry對象，并更新相應(yīng)元素的前后元素的引用；在查找元素時，需遍歷鏈表；在刪除元素時，要遍歷鏈表，找到要刪除的元素，然后從鏈表上將此元素刪除即可。

Vector與ArrayList僅在插入元素時容量擴充機制不一致。對于Vector，默認(rèn)創(chuàng)建一個大小為10的Object數(shù)組，并將capacityIncrement設(shè)置為0；當(dāng)插入元素數(shù)組大小不夠時，如果capacityIncrement大于0，則將Object數(shù)組的大小擴大為現(xiàn)有size+capacityIncrement；如果capacityIncrement<=0,則將Object數(shù)組的大小擴大為現(xiàn)有大小的2倍。

3 讀寫效率

ArrayList對元素的增加和刪除都會引起數(shù)組的內(nèi)存分配空間動態(tài)發(fā)生變化。因此，對其進行插入和刪除速度較慢，但檢索速度很快。

LinkedList由于基于鏈表方式存放數(shù)據(jù)，增加和刪除元素的速度較快，但是檢索速度較慢。

4 線程安全性

ArrayList、LinkedList為非線程安全；Vector是基于synchronized實現(xiàn)的線程安全的ArrayList。

需要注意的是：單線程應(yīng)盡量使用ArrayList，Vector因為同步會有性能損耗；即使在多線程環(huán)境下，我們可以利用Collections這個類中為我們提供的synchronizedList(List list)方法返回一個線程安全的同步列表對象。

問題回答

利用PriorityBlockingQueue或Disruptor可實現(xiàn)基于任務(wù)優(yōu)先級為調(diào)度策略的執(zhí)行調(diào)度系統(tǒng)。Vector、ArrayList、LinkedList均為線型的數(shù)據(jù)結(jié)構(gòu)，但是從實現(xiàn)方式與應(yīng)用場景中又存在差別。