在ArrayLIst和LinkedList尾部加元素,誰的效率高

當輸入的資料一直是小于千萬級别的時候，大部分是LinkedList效率高，而當資料量大于千萬級别的時候，就會出現ArrayList的效率比較高了。為什麼呢？

原來 LinkedList每次增加的時候，會new 一個Node對象來存新增加的元素，是以當資料量小的時候，這個時間并不明顯，而ArrayList需要擴容，是以LinkedList的效率就會比較高，其中如果ArrayList出現不需要擴容的時候，那麼ArrayList的效率應該是比LinkedList高的，當資料量很大的時候，new對象的時間大于擴容的時間，那麼就會出現ArrayList的效率比LinkedList高了