選錯(cuò)數(shù)據(jù)結(jié)構(gòu)，系統(tǒng)直接崩潰。這不是危言聳聽(tīng)——當(dāng)你的音樂(lè)App有1000首歌，插入一首歌要搬動(dòng)后面所有數(shù)據(jù)時(shí)，用戶早就在罵娘了。

數(shù)組和鏈表的區(qū)別，本質(zhì)是內(nèi)存怎么存。數(shù)組要一整塊連續(xù)空間，讀取快得像坐電梯直達(dá)樓層；鏈表數(shù)據(jù)隨便散哪兒，靠指針串起來(lái)，插入刪除快得像換根電線，但找東西得從頭爬。

下面三個(gè)真實(shí)場(chǎng)景，直接告訴你什么情況下該用什么。

場(chǎng)景一：音樂(lè)播放隊(duì)列

用戶往播放列表中間插歌、刪歌，這是常態(tài)。用數(shù)組？插一首1000首歌的列表，后面999首統(tǒng)統(tǒng)后移，O(n)的代價(jià)。用鏈表？改兩個(gè)指針的事，O(1)。找插入點(diǎn)確實(shí)要遍歷，但插入本身零成本。動(dòng)態(tài)頻繁操作，鏈表完勝。

場(chǎng)景二：學(xué)期課程目錄

一學(xué)期的課表，開(kāi)學(xué)定了就基本不動(dòng)。學(xué)生干的只有一件事：查課。翻第4頁(yè)、搜課程編號(hào)，數(shù)組O(1)直達(dá)。插入刪除的劣勢(shì)？根本不觸發(fā)。靜態(tài)只讀場(chǎng)景，數(shù)組更省內(nèi)存、更快。

場(chǎng)景三：實(shí)時(shí)交易日志

高頻交易系統(tǒng)，每秒成千上萬(wàn)條記錄追加，偶爾要?jiǎng)h過(guò)期數(shù)據(jù)。鏈表追加O(1)，刪除頭節(jié)點(diǎn)也是O(1)，完美匹配流式寫(xiě)入。數(shù)組擴(kuò)容時(shí)整片搬遷的卡頓，在這里無(wú)法接受。

核心結(jié)論：讀多寫(xiě)少用數(shù)組，寫(xiě)多讀少用鏈表。中間操作頻繁？鏈表。尾部追加為主？?jī)烧呓钥桑湵頍o(wú)擴(kuò)容風(fēng)險(xiǎn)。沒(méi)有銀彈，只有場(chǎng)景。