/**

• 1.不變的是什么
• 1.運行結果沒有
• 2.代碼沒有變化
• 2.變化的是什么
• 1.底層的存儲結構發生了變化
• ArrayList：數組
• LinkedList：雙向鏈表
• 2.功能的底層實現變了
• add(2,67)
• ArrayList：需要大量的后移元素 效率低
• LinkedList：修改前后節點的指針 效率高
• get(2)
• ArrayList:計算地址 1012+4*2=1020 效率高
• LinkedList:順藤摸瓜，逐個數數。0 1 2 效率低
• 3.到底是使用ArrayList還是使用LinkedList
• 視情況而定
• 按照索引查詢多：ArrayList
• 刪除添加操作多：LinkedList
• LinkedList相比ArrayList提供了更多的方法 *

public class LinkedList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable

總結

以上是生活随笔為你收集整理的arrylist和linked list区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。