理論是理想,實踐實驗纔是真標準!!以下是理論總結,具體看業務需要和實際生產!
1.
ArrayList 根據元素下標讀取快,因此更替元素也快:底層有數組Index.
LinkedList根據元素下標讀取慢,更替元素慢:底層沒有Index.
2.刪除:ArrayList刪除的元素越靠最前或者靠最後,速度越比同條件的LinkedList快,元素越多越明顯。
LinkedList刪除元素越靠中間刪除速度比同條件的ArrayList越快,元素越多越明顯。
3.添加(插入):
##在開始或者中間插入數據,LinkedList快,元素越多越明顯。
##在末尾添加數據,容量足夠ArrayList快,否則LinkedList快。只講速度不考慮內存開銷ArrayList,考慮內存而速度不講究可以LinkedList。
PS:ArrayList內存動態擴容: new_memory_size = (old_memory_size) * 3 / 2。
以上是理論,元素越多效果越明顯。最優解還是結合企業生產吧!