java ArrayList為什么查詢速度快,增刪速度慢?
ArrayList為什么查詢速度快,增刪速度慢?ArrayList在Java中之所以快速,是因為ArrayList中的數(shù)據(jù)是連續(xù)的,并且在內(nèi)存中是塊的。搜索時,可以按順序直接遍歷內(nèi)存。實現(xiàn)了一個可變長
ArrayList為什么查詢速度快,增刪速度慢?
ArrayList在Java中之所以快速,是因為ArrayList中的數(shù)據(jù)是連續(xù)的,并且在內(nèi)存中是塊的。搜索時,可以按順序直接遍歷內(nèi)存。實現(xiàn)了一個可變長度數(shù)組來分配內(nèi)存中的連續(xù)空間。添加和刪除會引起元素的移動,添加數(shù)據(jù)會向后移動,刪除數(shù)據(jù)會向前移動,影響效率,添加和刪除速度慢。