ArrayList和LinkedList(選擇數據結構的衡量標準)

理論是理想,實踐實驗纔是真標準!!以下是理論總結,具體看業務需要和實際生產!

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。

以上是理論,元素越多效果越明顯。最優解還是結合企業生產吧!







發佈了58 篇原創文章 · 獲贊 5 · 訪問量 10萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章