ArrayList 和 LinkedList 的區(qū)別有哪些？相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

站在用戶的角度思考問題，與客戶深入溝通，找到東洲網站設計與東洲網站推廣的解決方案，憑借多年的經驗，讓設計與互聯網技術結合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網站制作、成都網站建設、企業(yè)官網、英文網站、手機端網站、網站推廣、主機域名、雅安服務器托管、企業(yè)郵箱。業(yè)務覆蓋東洲地區(qū)。

ArrayList 和 LinkedList 有什么區(qū)別，是面試官非常喜歡問的一個問題?？赡艽蟛糠中』锇楹臀乙粯?，能回答出“ArrayList 是基于數組實現的，LinkedList 是基于雙向鏈表實現的。”

關于這一點，我之前的文章里也提到過了。但說實話，這樣蒼白的回答并不能令面試官感到滿意，他還想知道的更多。

那假如小伙伴們繼續(xù)做出下面這樣的回答：

“ArrayList 在新增和刪除元素時，因為涉及到數組復制，所以效率比 LinkedList 低，而在遍歷的時候，ArrayList 的效率要高于 LinkedList?！?/p>

面試官會感到滿意嗎？我只能說，如果面試官比較仁慈的話，他可能會讓我們回答下一個問題；否則的話，他會讓我們回家等通知，這一等，可能意味著杳無音訊了。

為什么會這樣呢？為什么為什么？回答的不對嗎？

暴躁的小伙伴請喝口奶茶冷靜一下。冷靜下來后，請隨我來，讓我們一起肩并肩、手拉手地深入地研究一下 ArrayList 和 LinkedList 的數據結構、實現原理以及源碼，可能神秘的面紗就揭開了。

ArrayList 是如何實現的？

ArrayList 實現了 List 接口，繼承了 AbstractList 抽象類，底層是基于數組實現的，并且實現了動態(tài)擴容。

public class ArrayList<E> extends AbstractList<E>
  implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
 private static final int DEFAULT_CAPACITY = 10;
 transient Object[] elementData;
 private int size;
}

本文名稱：ArrayList和LinkedList的區(qū)別有哪些-創(chuàng)新互聯
文章位置：http://jinyejixie.com/article26/gppjg.html

成都網站建設公司_創(chuàng)新互聯，為您提供網站設計、網站內鏈、自適應網站、網站維護、云服務器、App設計

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯