數(shù)組和鏈表的區(qū)別？數(shù)組就像一排上面有數(shù)字的人。很容易找到第10個人，你可以根據(jù)這個人身上的號碼很快找到。但插入或刪除的速度很慢。當你想在某個位置插入或刪除某個人時，后面那個人的號碼會改變。當然，加入或

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

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

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

數(shù)組的優(yōu)點是可以根據(jù)下標快速找到對應的元素。鏈表的優(yōu)點是它只知道插入位置的前后，不需要一個接一個的位置。這提高了插入或刪除的速度。數(shù)組中的數(shù)據(jù)按順序存儲在內存中，而鏈表則隨機存儲。要訪問數(shù)組中的元素，可以通過下標索引來訪問它們，這相對比較快。如果插入鏈表，需要移動很多元素，因此插入數(shù)組的效率很低，因為鏈表是隨機存儲的，鏈表的插入和刪除效率很高（相對數(shù)組）。如果要訪問鏈表中的某個元素，必須從鏈表的開頭逐個遍歷，直到找到所需的元素。因此，鏈表的隨機存取效率低于數(shù)組。2遞歸算法：在函數(shù)或子進程中直接或間接調用自己的算法。解決流通問題