給jdk寫註釋系列之jdk1.6容器(2)-LinkedList源碼解析

LinkedList是基於鏈表結構的一種List，在分析LinkedList源碼前有必要對鏈表結構進行說明。   1.鏈表的概念      鏈表是由一系列非連續的節點組成的存儲結構，簡單分下類的話，鏈表又分爲單向鏈表和雙向鏈表，而單向/雙向鏈表又可以分爲循環鏈表和非循環鏈表，下面簡單就這四種鏈表進行圖解說明。           1.1.單向鏈表           單向鏈表就是通過每個結點的指針

>>阅读原文<<