插入有序可重複(三) -- LinkedList

一：概述 LinkedList底層採用雙向鏈表的數據結構實現，自然第一反應就是它的隨機訪問需要遍歷，但是結構修改操作效率更高，其實不管說出花來這都是LinkedList相較於ArrayList最大的差別。本文就針對LinkedList雙向鏈表、結構修改、隨機訪問、Deque、迭代等幾個方向深入探究一下這個集合 二：雙向鏈表 簡簡單單普普通通的一個靜態內部類搞定，通過維護一前prev、一後next對

>>阅读原文<<