Java记录 -50- ArrayList与LinkedList比较分析

ArrayList与LinkedList比较分析

1. ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。
   

2. 由于他们底层实现的原理不同，就造成了许多操作在性能上有很大的差别。

3. 当执行插入或删除操作时，采用LinkedList比较好，只需要找到指定位置不需要移动大量节点，所有节点位置存储不一定都挨着，但都可以通过指针找到。

4. 当执行搜索操作时，采用ArrayList比较好，数组中节点的存放位置都挨着，存放固定类型的节点搜索时可以通过计算找到指定位置。

5. 当向ArrayList添加一个对象时，实际上就是将该对象的引用放置到了ArrayList底层所维护的数组当中。

6. 当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Entry对象，该Entry对象的结构如下：

   Entry{

       Entry previous;

       Object elements;

       Entry next;

   }

7. 其中的Object类型的元素elements就是我们向LinkedList中所添加的元素，然后Entry又构造好了向前与向后的引用previous、next，最后将生成的这个Entry对象加入到了链表当中。换句话说，LinkedList中所维护的是一个个的Entry对象。