LinkedList底层源码

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {
    //外部操作数
    protected transient int modCount = 0;//0
}
public abstract class AbstractSequentialList<E> extends AbstractList<E> {   
}

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>{
    //元素个数
    transient int size = 0;//0
   	//第一个节点
    transient Node<E> first;//null
    //最后一个节点
    transient Node<E> last;//null
    
    public LinkedList() {
    }
    
    //e - 张三
    public boolean add(E e) {
        linkLast(e);
        return true;
    }
    
    //e - 张三
    void linkLast(E e) {
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }
    
    //节点类
    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.prev = prev;
        }
    }
    
}

LinkedList<String> list = new LinkedList<>();
		
list.add("张三");
list.add("李四");
list.add("王五");

1. LinkedList底层数据结构是什么？
   双向链表
2. LinkedList存储对象多大容量是多少？
   堆内存容量
3. ArrayList和LinkedList的区别
   数据结构的区别：
   ArrayList：一维数组
   LinkedList：双向链表 效率的区别：
   添加的效率（ArrayList不扩容的情况）：ArrayList快
   添加的效率（ArrayList扩容的情况）：LinkedList快
   删除的效率：LinkedList快
   修改的效率：ArrayList快
   查询的效率：ArrayList快

项目中使用ArrayList较多，因为查询需求多，ArrayList查询效率更快，所以一般情况下使用ArrayList。在栈模式或者队列模式的需求下会考虑使用LinkedList