Java基础面试题（19）----LinkedList集合源码解析

LinkedList是线性存储结构中的链式存储，今天我们来简单的看一下他的add()方法的源码。
同时简单介绍一下链式数据结构。

---

什么是数据结构

简单地说，我们一般将数据存储到容器中，数据结构就是我们在容器中存储数据的方式。不同的存储方式会有不同的性能。比如在线性存储中，要实现快速的查询，顺序存储性能比较好；而实现快速的增加删除，链式存储的性能好。

常见的数据结构

• 数组
• 链表
• 栈
• 队列
• 树
• 图
• 字典树（这是一种高效的树形结构，但值得单独说明）
• 散列表（哈希表）
  今天我们主要介绍的是链表存储的数据结构，我们先来图示说明。

线性链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。

优缺点

优点：删除还插入效率高
缺点：查询效率低

图片展示的是单向的链表结构，而linkedList是双向链表结构 ，下面我们看代码，然后下面的文字和图片是对代码位置的解释

package com.mainshi.mylist;

import java.util.*;

public class MyLinkedList<E> extends AbstractSequentialList<E> implements List<E> {

     int size = 0;

     //第一个节点
     Node<E> first;

     //最后一个节点
     Node<E> last;

     //空参构造方法
     public MyLinkedList() { }

     //

     //阉割版静态内部类，执行每个节点存储的内容，见图1
    private  static class Node<E>{
        //实际存储的对象属性
        E item;
        //指向下一个节点的引用
        Node<E> next;
        //指向上一个节点的引用
        Node<E> prev;


        //构造方法,这是一个双向链表
        Node(Node<E> prev, E element, Node<E> next){
            this.item = element;
            this.next = next;
            this.pre