java中ArrayList與LinkedList有什麼差別

差異如下：

ArrayList和LinkedList都實作了List介面。但在資料結構的實作上ArrayList是數組，LinkedList是雙向鍊錶，所以LinkedList比ArrayList會更耗內存，因為它一個節點要存兩個引用，一個指向上一個元素，一個指向下一個元素。而陣列查找元素的時間複雜度是O(1)，鍊錶查找元素的時間複雜度是O(n),所以查詢多的情況下，ArrayList比LinkedList更適合。

（免費學習影片教學分享：java影片教學）

那麼如果是增刪操作呢？

只要不是首尾的增加或刪除操作，那麼LinkedList的效率就是比ArrayList高，因為ArrayList進行增刪操作後，數組內就會有一些數據會受到影響，需要更換下標，影響的數據範圍越廣，效率越低。

相關文章教學推薦：java入門教學

以上是java中ArrayList與LinkedList有什麼差別的詳細內容。更多資訊請關注PHP中文網其他相關文章！