java容器之LinkedList源碼解析（jdk8）

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

>>阅读原文<<