增加和刪除數據時，爲什麼LinkedList通常比ArrayList快？

  實驗   首先我們做一個實驗：將10萬條String類型的數據分別添加到一個LinkedList和一個ArrayList中，且每次都是在第0位（即首位）插入數據，代碼如下 結果是LinkedList比ArrayList要快： ArrayList平均用了500毫秒，而LinkedList平均只用了15毫秒；進行多次實驗你就會發現，添加的數據量越大，LinkedList的速度優勢越明顯，這是爲什麼

>>阅读原文<<