java面試題23 牛客ArrayLists和LinkedList的區別，下述說法正確的有？

A ArrayList是實現了基于動態數組的數據結構，LinkedList基于鏈表的數據結構。 B 對于隨機訪問get和set，ArrayList覺得優于LinkedList，因為LinkedList要移動指針。 C 對于新增和刪除操作add和remove，LinkedList比較占優勢，因為ArrayList要移動數據。 D ArrayList的空間浪費主要體現在在list列表的結尾預留一定的容量空間，而LinkedList的空間花費則體現在它的每一個元素都需要消耗相當的空間。

懵逼樹上懵逼果，懵逼樹下你和我

查詢
LinkedList查詢用的遍歷，AyyayList查詢用的是數組下標，所以對于查詢ArrayList性能高于LinkedList
新增
新增在末尾或者中間就是ArrayList比LinkedList快，如果在最前面就是LinkedList比ArrayList快
測試一下新增在末尾

public static void main(String[] args){int flag = 100000;ArrayList aList = new ArrayList(flag);LinkedList lList = new LinkedList();Long start1 = System.currentTimeMillis();for(int i=0; i<flag;i++)aList.add("a");System.out.println(System.currentTimeMillis() - start1);Long start2 = System.currentTimeMillis();for(int i=0; i<flag;i++)lList.add("a");System.out.println(System.currentTimeMillis() - start2); }

測試一下新增在中間

public static void main(String[] args){int flag = 10000;ArrayList aList = new ArrayList(flag);LinkedList lList = new LinkedList();Long start1 = System.currentTimeMillis();for(int i=0; i<flag;i++){if(i < flag / 2)aList.add("a");elseaList.add(flag / 2, "a");}System.out.println(System.currentTimeMillis() - start1);Long start2 = System.currentTimeMillis();for(int i=0; i<flag;i++){if(i < flag / 2)lList.add("a");elselList.add(flag / 2, "a");}System.out.println(System.currentTimeMillis() - start2); }

測試一下新增在開始

public static void main(String[] args){int flag = 10000;ArrayList aList = new ArrayList(flag);LinkedList lList = new LinkedList();Long start1 = System.currentTimeMillis();for(int i=0; i<flag;i++){aList.add(0 ,"a");}System.out.println(System.currentTimeMillis() - start1);Long start2 = System.currentTimeMillis();for(int i=0; i<flag;i++){lList.add(0."add");}System.out.println(System.currentTimeMillis() - start2); }

修改
修改在末尾或者中間就是ArrayList比LinkedList快，如果在最前面就是LinkedList比ArrayList快
刪除
ArrayList比LinkedList快

看完我們的代碼解釋，很容易理解我們的是正確的

我們在看看別人的解釋

A.?ArrayList是實現了基于動態數組的數據結構，LinkedList基于鏈表的數據結構。 ?//正確，這里的所謂動態數組并不是那個“ 有多少元素就申請多少空間 ”的意思，通過查看源碼，可以發現，這個動態數組是這樣實現的，如果沒指定數組大小，則申請默認大小為10的數組，當元素個數增加，數組無法存儲時，系統會另個申請一個長度為當前長度1.5倍的數組，然后，把之前的數據拷貝到新建的數組。

- ---------------------------------------------------------------------

B. 對于隨機訪問get和set，ArrayList覺得優于LinkedList，因為LinkedList要移動指針。//正確，ArrayList是數組，所以，直接定位到相應位置取元素，LinkedLIst是鏈表，所以需要從前往后遍歷。

-----------------------------------------------------------------------

C. 對于新增和刪除操作add和remove，LinedList比較占優勢，因為ArrayList要移動數據。//正確，ArrayList的新增和刪除就是數組的新增和刪除，LinkedList與鏈表一致。

-------------------------------------------------------------------------

D. ArrayList的空間浪費主要體現在在list列表的結尾預留一定的容量空間，而LinkedList的空間花費則體現在它的每一個元素都需要消耗相當的空間。//正確，因為ArrayList空間的增長率為1.5倍，所以，最后很可能留下一部分空間是沒有用到的，因此，會造成浪費的情況。

答案為A B C D
我是歌謠，有什么不合理之處歡迎之處，一起學習，共同進步。喜歡敲代碼，沒事刷刷題。

閱讀目錄（置頂)(長期更新計算機領域知識）

閱讀目錄（置頂)(長期更新計算機領域知識）

閱讀目錄（置頂)(長期科技領域知識）

歌謠帶你看java面試題

總結

以上是生活随笔為你收集整理的java面试题23 牛客ArrayLists和LinkedList的区别，下述说法正确的有？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。