今天小編給大家分享的是java中arraylist與linkedlist區別是啥，相信很多人都不太了解，為了讓大家更加了解arraylist與linkedlist區別，所以給大家總結了以下內容，一起往下看吧。一定會有所收獲的哦。
區別如下：
ArrayList和LinkedList都實現了List接口。但是在數據結構的實現上ArrayList是數組，LinkedList是雙向鏈表，所以LinkedList比ArrayList會更耗內存，因為它一個節點要存兩個引用，一個指向上一個元素，一個指向下一個元素。而數組查找元素的時間復雜度是O(1)，鏈表查找元素的時間復雜度是O(n),所以查詢多的情況下，ArrayList比LinkedList更適合。
那么如果是增刪操作呢？
只要不是首尾的增加或刪除操作，那么LinkedList的效率就是比ArrayList高，因為ArrayList進行增刪操作后，數組內就會有一些數據會受到影響，需要更換下標，影響的數據范圍越廣，效率越低。
關于java中arraylist與linkedlist區別是啥就分享到這里了，希望以上內容可以對大家有一定的參考價值，可以學以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
