1 底層實現(xiàn)方式
ArrayList內(nèi)部用數(shù)組來實現(xiàn)露乏；LinkedList內(nèi)部采用雙向鏈表實現(xiàn)；Vector內(nèi)部用數(shù)組實現(xiàn)涂邀。
2 讀寫機制
ArrayList在執(zhí)行插入元素是超過當前數(shù)組預定義的最大值時施无，數(shù)組需要擴容，擴容過程需要調(diào)用底層System.arraycopy()方法進行大量的數(shù)組復制操作必孤；在刪除元素時并不會減少數(shù)組的容量（如果需要縮小數(shù)組容量，可以調(diào)用trimToSize()方法）；在查找元素時要遍歷數(shù)組敷搪，對于非null的元素采取equals的方式尋找兴想。
LinkedList在插入元素時，須創(chuàng)建一個新的Entry對象赡勘，并更新相應元素的前后元素的引用嫂便；在查找元素時，需遍歷鏈表闸与；在刪除元素時毙替，要遍歷鏈表，找到要刪除的元素践樱，然后從鏈表上將此元素刪除即可厂画。
Vector與ArrayList僅在插入元素時容量擴充機制不一致。對于Vector拷邢，默認創(chuàng)建一個大小為10的Object數(shù)組袱院，并將capacityIncrement設置為0；當插入元素數(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初肉。
需要注意的是：單線程應盡量使用ArrayList，Vector因為同步會有性能損耗饰躲；即使在多線程環(huán)境下牙咏，我們可以利用Collections這個類中為我們提供的synchronizedList(List list)方法返回一個線程安全的同步列表對象。
問題回答
利用PriorityBlockingQueue或Disruptor可實現(xiàn)基于任務優(yōu)先級為調(diào)度策略的執(zhí)行調(diào)度系統(tǒng)嘹裂。Vector妄壶、ArrayList、LinkedList均為線型的數(shù)據(jù)結構寄狼，但是從實現(xiàn)方式與應用場景中又存在差別丁寄。
