LinkedList和ArrayList分別什么時(shí)候用？ArrayList的底層實(shí)現(xiàn)是array，所以下標(biāo)訪(fǎng)問(wèn)的速度比較快，但是插入和刪除元素會(huì)有移動(dòng)元素的代價(jià)，所以速度比LinkedList差。li

LinkedList和ArrayList分別什么時(shí)候用？

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

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

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

arraylist和linkedlist區(qū)別？

LinkedList和ArrayList的區(qū)別

1。不同的數(shù)據(jù)結(jié)構(gòu)

ArrayList是數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList是link的數(shù)據(jù)結(jié)構(gòu)。

2. 效率不同

隨機(jī)訪(fǎng)問(wèn)列表（get和set操作）時(shí)，ArrayList比LinkedList效率更高，因?yàn)長(zhǎng)inkedList是一種線(xiàn)性數(shù)據(jù)存儲(chǔ)模式，所以需要前后移動(dòng)指針。

添加和刪除數(shù)據(jù)（添加和刪除操作）時(shí)，LinkedList比ArrayList更高效。由于ArrayList是一個(gè)數(shù)組，在其中添加和刪除操作會(huì)影響操作點(diǎn)之后所有數(shù)據(jù)的下標(biāo)索引，因此需要進(jìn)行數(shù)據(jù)移動(dòng)。

3. 不同的自由度

ArrayList的自由度比較低，因?yàn)樗枰謩?dòng)設(shè)置固定大小的容量，但是使用起來(lái)比較方便，只需要?jiǎng)?chuàng)建，然后添加數(shù)據(jù)，并通過(guò)調(diào)用下標(biāo)來(lái)使用；而LinkedList的自由度比較高，可以隨數(shù)據(jù)量的變化而動(dòng)態(tài)變化，但是使用起來(lái)并不容易。

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

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

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

沒(méi)什么好好奇的。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。

將數(shù)據(jù)插入鏈表就是將節(jié)點(diǎn)添加到尾部。算法的時(shí)間復(fù)雜度為O（1），相當(dāng)于插入數(shù)據(jù)的時(shí)間開(kāi)銷(xiāo)是一個(gè)常數(shù)。

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

ArrayList是鏈表嗎？

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