List之LinkedList與ArrayList區別

在《Thinking in Java》中這樣描述:

基本的ArrayList,長於隨機訪問元素,但在List的中間插入和移除元素時較慢。

LinkedList,通過代價較低的在List中間進行的插入和刪除操作,提供優化的順序訪問。而且,LinkedList在隨機訪問方面相對較慢,但其特性集較ArrayList更大。

Arraylist:底層是基於動態數組,動態數組就是改變數組容量方法,創建新的數組,指定新的容量(原來的1.5倍),將舊數組複製到新數組中並本類舊數組指向新數組 

LinkedList:雙向鏈表,並實現隊列(Queue),雙向隊列(Deque)接口

 

待增加併發的內容。

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