ArrayList與LinkedList比較

1、 ArrayList底層采用數(shù)組實現(xiàn)，LinkedList底層采用雙向鏈表實現(xiàn)。
2、 當(dāng)執(zhí)行插入或刪除操作時，采用LinkedList比較好。
3、 當(dāng)執(zhí)行搜索操作時，采用ArrayList比較好。
4、 當(dāng)向ArrayList調(diào)價一個對象時，實際上就是將該對象放置到了ArrayList底層所維護的數(shù)組當(dāng)中；當(dāng)向LinkedList添加一個對象時，實際上LinkedList內(nèi)部會生成一個Node對象，該Node對象的結(jié)構(gòu)為：

Node
{
        Object item;
        Node next;
        Node prev;
}

其中的Object類型的元素item就是我們向LinkedList中添加的元素，然后Node又構(gòu)造好了向前與向后的引用prev、next。最后將生成的這個Node對象添加到鏈表中。換句話說，LinkedList中所維護的是一個個Node對象。

上一篇：ArrayList
下一篇 ：Object類的equals方法

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容