java new 一个list集合里面放对象_Java性能调优004聊聊LinkedList

前言：

---

昨天是老大的日子，Mamba never out！！！

接上一期我们聊完ArrayList，这一期我们来聊一聊LinkedList；ArrayList与LinkedList也是我们在求职面试过程中，面试官最喜欢问的问题——“小伙子，来说一说，两者的区别与使用场景？”

带着这样的问题，站在大佬的肩膀上，加上自己平时的一些积累，开始今天的主要内容。

LinkedList的实现

---

开局一张图：(查看类图的方式：IDEA进入类内部，右击选择 Diagrams -> Show Diagram)

源码：public class LinkedList<E>    extends AbstractSequentialList<E>    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

如上图所示：

LinkedList类实现了List接口、Deque接口，同时继承了AbstractSequentialList抽象类，LinkedList既实现了List类型又有Queue类型的特点；LinkedList也实现了Cloneable和Serializable接口，同ArrayList一样，可以实现克隆和序列化。

由于LinkedList存储数据的内存地址是不连续的，而是通过指针来定位不连续