LinkedList和ArrayList的區別、Vector和ArrayList的區別

LinkedList和ArrayList的區別 繼承類和實現接口上來講 他們都實現了List接口下的方法,他們都允許重複,允許null,並且有序的集合。 LinkedList實現了Deque接口。 底層實現上來講 ArrayList底層用數組來實現,LinkedList底層用雙鏈表來實現。 那麼ArrayList的和LinkedList的對比就會退化爲數組和鏈表的區別。 數組隨機訪問一個元素的時間
相關文章
相關標籤/搜索