ArrayList和LinkedList的關係

2021-10-21 21:23:35 字數 761 閱讀 1397

arraylist容器類

首先,arraylist和linkedlist都是list介面的實現類。

arraylist是list介面的實現類。是list儲存特徵的具體實現;

arraylist底層是用陣列實現的儲存。特點:查詢效率高,增刪效率低,執行緒不安全。vector是執行緒安全的。

例項化arraylist容器

list list=

newarraylist

<

>()

;

方法 add();get(int index)得到該位置索引的元素;size()返回列表中的元素數等等

將單列集合轉換成陣列 toarray()

轉換成object陣列 object toarray()

object[

] arr=list.

toarray()

;for

(int i=

0;i)

轉換成泛型類陣列 可以將單例集合轉換為指定型別陣列,但是型別要參考泛型中的型別

string[

] arr2=list.

toarray

(new

string

[list.

size()

]);//直接轉換

linkedlist容器類

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 而如果是在多執行緒情...