ArrayList和LinkedList的區別

2021-10-08 08:52:08 字數 389 閱讀 3433

在日常應用中arraylist和linkedlistza9i資料儲存時會被經常使用,那麼,作為同樣繼承了list介面的這兩者之間又有什麼區別呢?

首先,我們可以從名稱上來看,猜測一下也能猜得差不多了。

arraylist類的底層是用乙個動態陣列(array)來實現的,而linkedlist的底層則是乙個鍊錶,而且因為實現了deque介面,linkedlist底層的鍊錶還是乙個雙向鍊錶。

按照上一點的思路繼續思考,往資料結構中新增元素或者刪除元素時,動態陣列t需要考慮動態陣列的容量問題,但是單鏈表卻不用,因此在資料的增加刪除操作中,linkedlist的速度明顯是比較快的。

Array List和ArrayList的區別與

定義 public abstract class array icloneable,ilist,icollection,ienumerable,istructuralcomparable,istructuraequatable 陣列在記憶體中是連續儲存的,所以它的索引速度是非常的快,而且賦值與修改元...

LinkedList和ArrayList的區別

對於集合collection下的list介面,有兩個實現類,arraylist和linkedlist,那麼他們兩個有什麼區別呢。arraylist的底層由陣列實現,而linkedlist的底層由雙向鍊錶實現,底層的不同才是他們區別的根源。然而因為他們繼承於同乙個父介面,他們的很多方法都是相同的。關於...

ArrayList和LinkedList的面試題

一 arraylist為什麼是執行緒不安全的?arraylist在新增乙個元素的時候,它可能會有兩步來完成 1.在 items size 的位置存放此元素 2.增大 size 的值。在單執行緒執行的情況下,如果 size 0,新增乙個元素後,此元素在位置 0,而且 size 1 而如果是在多執行緒情...