Java集合框架:LinkedList

簡單介紹： LinkedList 也是List接口的實現類。一樣有序且允許重複，但是與ArrayList的結構不同。ArrayList是基於數組的結構。而ArrayList是基於雙向鏈表的結構。鏈表的元素的內存空間可以不連續。在插入和刪除的效率比較高，隨機訪問的速度比較慢。 時間複雜度： add:O(1) remove:O(1) get:O(n) set:O(n) 類名定義: 節點類 節點類爲實際

>>阅读原文<<