北京
為什么數(shù)組查詢這么快，增刪卻這么痛苦？Java程序員每天打交道的集合類，多數(shù)人只停留在"用"的層面。這篇把內(nèi)存布局、時間復雜度掰開揉碎講清楚。
數(shù)組是Java最原始的聚合方式。它要求元素類型一致，長度固定——要么初始化時寫死，要么用new指定容量。代碼里常見的int[] notas = {10, 8, 9, 7}背后，是內(nèi)存里連續(xù)排開的4字節(jié)整數(shù)塊。
連續(xù)內(nèi)存帶來O(1)隨機訪問。地址計算公式很簡單：基地址 + 數(shù)據(jù)類型長度 × 索引。假設notas起始于0x100，取第0個元素就是0x100 + 4×0 = 0x100；取第3個則是0x100 + 4×3 = 0x10C。沒有遍歷，沒有跳轉(zhuǎn)，直接算地址。
但這份效率有代價。內(nèi)存必須找到一塊連續(xù)空閑區(qū)域，不夠大就創(chuàng)建失敗。更麻煩的是擴容：數(shù)組一旦定型，插入刪除都要搬動后續(xù)所有元素。這也是為什么Java Collections API存在——它在數(shù)組之上封裝了動態(tài)擴容、自動縮容、類型安全等能力。
實際開發(fā)中，學生成績、待辦清單、日期序列這些場景，底層都可能用到數(shù)組。但直接操作數(shù)組的情況越來越少，List、Set、Map這些接口才是日常。理解數(shù)組的內(nèi)存特性，是選對集合類型的前提——讀多寫少選數(shù)組基底的ArrayList，頻繁增刪則考慮鏈表結構的LinkedList。
特別聲明：以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺“網(wǎng)易號”用戶上傳并發(fā)布，本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
