android 中 ArrayList 、LinkList、List 區別
阿新 • • 發佈:2019-02-18
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>