Java集合Collection之實現原理解讀(LinkedList)

一、簡介 LinkedList與ArrayList一樣都實現了List接口,不過LinkedList底層實現是雙向鏈表,對於插入、修改、刪除速度比較快,對於查詢就比較慢,因爲要循環遍歷查找。本章將模仿LinkedList源碼實現一個簡單的自定義LinkedList,以幫助餓哦們理解LinkedList底層是怎麼實現的。 二、實現原理 LinkedList底層是通過雙向鏈表實現的,通過一系列的節點N
相關文章
相關標籤/搜索