手寫LinkList

1. LinkList原理 LinkedList 和 ArrayList 一樣，都實現了 List 接口，但其內部的數據結構有本質的不同。LinkedList 是基於鏈表實現的（通過名字也能區分開來），所以它的插入和刪除操作比 ArrayList 更加高效。但也是由於其爲基於鏈表的，所以隨機訪問的效率要比 ArrayList 差。 LinkedList底層的數據結構是基於雙向循環鏈表的，且頭結點中

>>阅读原文<<