java容器之LinkedList源碼解析(jdk8)

一、LinkedList簡介 LinkedList的數據結構爲雙向鏈表結構,鏈表數據結構的特點是每個元素分配的空間不必連續,所以它的特點是插入和刪除數據的效率非常高,但隨即訪問元素的效率很低,因爲鏈表沒有下標,所以只能通過遍歷來訪問元素。結構如下圖所示。 二、LinkedList類的註解 在讀源碼之前,我們來看看LinkedList類上都註釋了一些什麼內容。 1)LinkedList是List和D
相關文章
相關標籤/搜索