ArrayList和LinkedList,LinkedList的新增真的比ArrayList要快嗎?

常說,ArrayList的查詢會更快,LinkedList的新增和刪除更快 今天閒來無事測試一下,真的如此嗎? 代碼如下 執行結果如下 欸?這就很奇怪了,不是說好LinkedList會比ArrayList更快嗎? 那我們換個方式測試一下 因爲從前部插入的速度比從後部插入慢的多,爲了減少等待時間,我們把插入的數據量減少了一些 結果如下 結果很明顯,從前部插入,LinkedList的速度完爆Array

>>阅读原文<<