首頁 > Java > Java入門 > java中ArrayList與LinkedList有什麼差別

java中ArrayList與LinkedList有什麼差別

王林
發布: 2020-02-10 18:02:56
轉載
2465 人瀏覽過

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中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板