67 java集合和泛型_17 _ArrayList與LInkedList的區別

67 java集合和泛型_17 _ArrayList與LInkedList的區別 對比項 ArrayList LinkedList 底層結構 （動態）數組 雙向鏈表 查詢 快 慢 增刪 慢 快 隨機訪問（時間複雜度） O(1) O(N) 遍歷（時間複雜度） O(N) O(N/2) 頭部插入刪除（時間複雜度） O(N) O(1) 尾部插入刪除（時間複雜度） O(1) O(1) 中間插入刪除 效率低

>>阅读原文<<