arraylist和linkedlist哪個快？

ArrayList的速度是要優(yōu)于LinkedList的。

在百萬級數(shù)據(jù)以下其實ArrayList的增刪速度實際上還是要優(yōu)于LinkedList的，百萬級數(shù)據(jù)以上如果還是向后追加的話，ArrayList速度還是要優(yōu)于LinkedList速度的。

ArrayList底層是數(shù)組，在每次進行添加的時候?qū)嶋H上是在數(shù)組后面進行追加，在調(diào)用擴容機制grow，數(shù)組復制的時候，用到的語句底層是用C語言進行書寫的，所以對效率的影響可以忽略不計（C語言執(zhí)行效率較高）。而LinkedList在添加的時候是在創(chuàng)建對象。

ArrayList在查詢的時候，實際上就是根據(jù)數(shù)組下標來獲取值，而LinkedList是前后迭代式獲取值，故ArrayList的查詢速度是優(yōu)于LinkedList的