數(shù)組定義

線性表結(jié)構(gòu), 用一組連續(xù)的內(nèi)存空間存儲具有相同類型的數(shù)據(jù)

如何實(shí)現(xiàn)隨機(jī)訪問

缺點(diǎn)

插入和刪除操作低效, 需要大量移動數(shù)據(jù), 刪除的時候可以把數(shù)據(jù)標(biāo)記為已刪除, 當(dāng)數(shù)組沒有更多空間存儲數(shù)據(jù)的時候, 再執(zhí)行真正的刪除操作, 可以減少刪除操作導(dǎo)致的數(shù)據(jù)搬移, 這個就是 JVM 標(biāo)記清除垃圾回收算法的核心思想