為什么數(shù)組查詢(xún)這么快，增刪卻這么痛苦？Java程序員每天打交道的集合類(lèi)，多數(shù)人只停留在"用"的層面。這篇把內(nèi)存布局、時(shí)間復(fù)雜度掰開(kāi)揉碎講清楚。

數(shù)組是Java最原始的聚合方式。它要求元素類(lèi)型一致，長(zhǎng)度固定——要么初始化時(shí)寫(xiě)死，要么用new指定容量。代碼里常見(jiàn)的int[] notas = {10, 8, 9, 7}背后，是內(nèi)存里連續(xù)排開(kāi)的4字節(jié)整數(shù)塊。

連續(xù)內(nèi)存帶來(lái)O(1)隨機(jī)訪(fǎng)問(wèn)。地址計(jì)算公式很簡(jiǎn)單：基地址 + 數(shù)據(jù)類(lèi)型長(zhǎng)度 × 索引。假設(shè)notas起始于0x100，取第0個(gè)元素就是0x100 + 4×0 = 0x100；取第3個(gè)則是0x100 + 4×3 = 0x10C。沒(méi)有遍歷，沒(méi)有跳轉(zhuǎn)，直接算地址。

但這份效率有代價(jià)。內(nèi)存必須找到一塊連續(xù)空閑區(qū)域，不夠大就創(chuàng)建失敗。更麻煩的是擴(kuò)容：數(shù)組一旦定型，插入刪除都要搬動(dòng)后續(xù)所有元素。這也是為什么Java Collections API存在——它在數(shù)組之上封裝了動(dòng)態(tài)擴(kuò)容、自動(dòng)縮容、類(lèi)型安全等能力。

實(shí)際開(kāi)發(fā)中，學(xué)生成績(jī)、待辦清單、日期序列這些場(chǎng)景，底層都可能用到數(shù)組。但直接操作數(shù)組的情況越來(lái)越少，List、Set、Map這些接口才是日常。理解數(shù)組的內(nèi)存特性，是選對(duì)集合類(lèi)型的前提——讀多寫(xiě)少選數(shù)組基底的ArrayList，頻繁增刪則考慮鏈表結(jié)構(gòu)的LinkedList。