java hashmap為什么用數(shù)組和鏈表？數(shù)組的優(yōu)點(diǎn)是可以根據(jù)下標(biāo)快速找到相應(yīng)的元素。鏈表的優(yōu)點(diǎn)是它只知道插入位置的前后，不需要一個(gè)接一個(gè)的位置。這提高了插入或刪除的速度。就像兩者優(yōu)點(diǎn)的結(jié)合提高了搜

java hashmap為什么用數(shù)組和鏈表？

數(shù)組的優(yōu)點(diǎn)是可以根據(jù)下標(biāo)快速找到相應(yīng)的元素。鏈表的優(yōu)點(diǎn)是它只知道插入位置的前后，不需要一個(gè)接一個(gè)的位置。這提高了插入或刪除的速度。就像兩者優(yōu)點(diǎn)的結(jié)合提高了搜索速度和添加刪除的速度一樣

數(shù)組就像人站成一排，身上有數(shù)字一樣。很容易找到第10個(gè)人，而且根據(jù)他們身上的數(shù)字可以很快找到他們。但插入或刪除的速度很慢。當(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ù)不同的情況，用自己的。

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

1. 數(shù)組中的數(shù)據(jù)按順序存儲(chǔ)在內(nèi)存中，鏈表則隨機(jī)存儲(chǔ)。要訪(fǎng)問(wèn)數(shù)組中的元素，可以通過(guò)下標(biāo)索引來(lái)訪(fǎng)問(wèn)它們，這相對(duì)比較快。如果插入鏈表，需要移動(dòng)很多元素，因此插入數(shù)組的效率很低，因?yàn)殒湵硎请S機(jī)存儲(chǔ)的，鏈表的插入和刪除效率很高（相對(duì)數(shù)組）。如果要訪(fǎng)問(wèn)鏈表中的某個(gè)元素，必須從鏈表的開(kāi)頭逐個(gè)遍歷，直到找到所需的元素。因此，鏈表的隨機(jī)存取效率低于數(shù)組。2遞歸算法：在函數(shù)或子進(jìn)程中直接或間接調(diào)用自己的算法。解決流通問(wèn)題