ArrayList為什么查詢(xún)速度快，增刪速度慢？ArrayList在Java中之所以快速，是因?yàn)锳rrayList中的數(shù)據(jù)是連續(xù)的，并且在內(nèi)存中是塊的。搜索時(shí)，可以按順序直接遍歷內(nèi)存。實(shí)現(xiàn)了一個(gè)可變長(zhǎng)

ArrayList為什么查詢(xún)速度快，增刪速度慢？

ArrayList在Java中之所以快速，是因?yàn)锳rrayList中的數(shù)據(jù)是連續(xù)的，并且在內(nèi)存中是塊的。搜索時(shí)，可以按順序直接遍歷內(nèi)存。實(shí)現(xiàn)了一個(gè)可變長(zhǎng)度數(shù)組來(lái)分配內(nèi)存中的連續(xù)空間。添加和刪除會(huì)引起元素的移動(dòng)，添加數(shù)據(jù)會(huì)向后移動(dòng)，刪除數(shù)據(jù)會(huì)向前移動(dòng)，影響效率，添加和刪除速度慢。