ArrayList和LinkedList的效率對比

一、 前言 首先我要批判一下很多關於這兩個數據結構的對比測試文章，其作者在根本沒搞清楚這倆內部實現原理和數據結構的情況下，用錯誤的方法測得結果，碰巧符合理論，因此認爲符合，從而誤導讀者。之所以這麼說，還請讀者細讀本文，之後便明白了。 二、 數據結構 ArrayList ArrayList在內存中是連續的、單向的、有序的。 ArrayList中維護了一個按照下標順序的一維數組，數組中每個item指向

>>阅读原文<<