1. 程式人生 > >android 中 ArrayList 、LinkList、List 區別

android 中 ArrayList 、LinkList、List 區別

ndroid 中 ArrayList 、LinkList、List 區別

1.大學資料結構中ArrayList是實現了基於動態陣列的資料結構,LinkList基於連結串列的資料結構。

2.對於隨機訪問get和set,ArrayList優於LinkList,因為LinkedList要移動指標。

3.對於新增和刪除操作add和remove,LinkList比較佔優勢,因為ArrayList要移動資料。

從上面三點可以看出:

ArrayList和LinkList是兩個集合類,用於儲存一系列的物件引用(references)。例如我們可以用ArrayList來儲存一系列的String或者Integer。

而,List繼承自Collection介面。List是一種有序集合,List中的元素可以根據索引(順序號:元素在集合中處於的位置資訊)進行取得/刪除/插入操作。

總結如下:

List是一個介面,ArrayList、LinkList繼承與這個介面並實現了它.

用的時候,可以這麼用: List<String> list = new ArrayList<String   等同於  ArrayList<String> list=newArrayList<String>