集合類的學習--ArrayList vs LinkedList

1. ArrayList底層採用數組完成,而LinkedList則是以一般的雙向鏈表(double-linked list)完成,其內每個對象除了數據本身外,還有兩個 引用,分別指向前一個元素和後一個元素。


2. 如果我們經常在List的開始處增加元素,或者在List中進行插入和刪除操作,我們應該使用LinkedList,否則的話,使用ArrayList將更加快速。

3.如果在ArrayList頭部增加一個元素的話,那麼ArrayList中的所有元素將都會被向後移動.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章