ArrayList和LinkedList的效率对比

一、 前言 首先我要批判一下很多关于这两个数据结构的对比测试文章，其作者在根本没搞清楚这俩内部实现原理和数据结构的情况下，用错误的方法测得结果，碰巧符合理论，因此认为符合，从而误导读者。之所以这么说，还请读者细读本文，之后便明白了。 二、 数据结构 ArrayList ArrayList在内存中是连续的、单向的、有序的。 ArrayList中维护了一个按照下标顺序的一维数组，数组中每个item指向

>>阅读原文<<