LinkedList和ArrayList分別什么時候用？ArrayList的底層實現(xiàn)是array，所以下標訪問的速度比較快，但是插入和刪除元素會有移動元素的代價，所以速度比LinkedList差。li

LinkedList和ArrayList分別什么時候用？

ArrayList的底層實現(xiàn)是array，所以下標訪問的速度比較快，但是插入和刪除元素會有移動元素的代價，所以速度比LinkedList差。likedlist的底層是由鏈表實現(xiàn)的，因此插入和刪除元素的時間復雜度要優(yōu)于LinkedList，但即時訪問的效率需要遍歷元素，因此效率不如ArrayList。通常，您可以使用ArrayList。如果需要頻繁插入和刪除元素，請考慮使用LinkedList。此外，Java中的隊列和堆棧也依賴于LinkedList。

數(shù)組和鏈表的區(qū)別？

數(shù)組就像一排上面有數(shù)字的人。很容易找到第10個人，你可以根據(jù)這個人身上的號碼很快找到。但插入或刪除的速度很慢。當你想在某個位置插入或刪除某個人時，后面那個人的號碼會改變。當然，加入或刪除的人最后總是很快。鏈表就像一個人手拉手站成一個圈。要找到第十個人并不容易。你得從第一人稱開始一個一個地數(shù)。但是插入和刪除都很快。插入時，只需松開兩個人的手，重新連接新人的手。刪除相同的內(nèi)容。在Java中，ArrayList和LinkedList分別用數(shù)組和鏈表實現(xiàn)。沒有人是好是壞，根據(jù)不同的情況，用自己的。

arraylist和linkedlist區(qū)別？

LinkedList和ArrayList的區(qū)別

1。不同的數(shù)據(jù)結構

ArrayList是數(shù)組的數(shù)據(jù)結構，LinkedList是link的數(shù)據(jù)結構。

2. 效率不同

隨機訪問列表（get和set操作）時，ArrayList比LinkedList效率更高，因為LinkedList是一種線性數(shù)據(jù)存儲模式，所以需要前后移動指針。

添加和刪除數(shù)據(jù)（添加和刪除操作）時，LinkedList比ArrayList更高效。由于ArrayList是一個數(shù)組，在其中添加和刪除操作會影響操作點之后所有數(shù)據(jù)的下標索引，因此需要進行數(shù)據(jù)移動。

3. 不同的自由度

ArrayList的自由度比較低，因為它需要手動設置固定大小的容量，但是使用起來比較方便，只需要創(chuàng)建，然后添加數(shù)據(jù)，并通過調(diào)用下標來使用；而LinkedList的自由度比較高，可以隨數(shù)據(jù)量的變化而動態(tài)變化，但是使用起來并不容易。

ArrayList和LinkedList區(qū)別，舉例說明下？

ArrayList類似于數(shù)組，LinkedList類似于鏈表。數(shù)組的優(yōu)點是在讀取和訪問時可以直接根據(jù)索引找到，因此讀取時比LinkedList快，但刪除需要逐個移動。當LinkedList再次被刪除時，只需修改下指針并釋放要刪除的內(nèi)容，所以ArrayList一般用于讀取更多的內(nèi)容，而LinkedList則用于刪除更多的內(nèi)容。

好奇JAVA開發(fā)LinkedList插入數(shù)據(jù)真的比ArrayList快嗎？

沒什么好好奇的。數(shù)據(jù)結構決定了數(shù)據(jù)的質(zhì)量。

將數(shù)據(jù)插入鏈表就是將節(jié)點添加到尾部。算法的時間復雜度為O（1），相當于插入數(shù)據(jù)的時間開銷是一個常數(shù)。

ArrayList是基于array的實現(xiàn)。插入數(shù)據(jù)時，取決于陣列的容量是否足夠。如果容量足夠，則類似于鏈表插入的性能。但是，如果還不夠，就需要對其進行擴展，這相當于創(chuàng)建一個新數(shù)組并復制原始數(shù)據(jù)。因此，在使用ArrayList時，如果指定了適當?shù)娜萘浚捅仨殧U展容量，在使用中，不能擴展或減少擴展次數(shù)，可以提高程序的性能。

ArrayList是鏈表嗎？

它不是一個連續(xù)列表，由數(shù)組實現(xiàn)的LinkedList是一個鏈表