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

ArrayList与LinkedList比较分析
ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。

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

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

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

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

当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Entry对象，该Entry对象的结构如下：
Entry{
    Entry previous;
    Object elements;
    Entry next;
}

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