【源码阅读】LinkedList

版权声明： https://blog.csdn.net/qq_21852449/article/details/85225775

1. 数据结构
   
2. 继承&实现
   
3. 属性

    //大小
    transient int size;
    //第一个节点
    transient LinkedList.Node<E> first;
    //最后一个节点
    transient LinkedList.Node<E> last;

4. 构造方法

	//默认长度为0
    public LinkedList() {
        this.size = 0;
    }
	//可传入Collection
    public LinkedList(Collection<? extends E> var1) {
        this();
        this.addAll(var1);
    }

5. 方法

public E getFirst() {...}
public E getLast() {...}
public E removeFirst() {...}
public E removeLast() {...}
public void addFirst(E e){...}
public void addLast(E e){...}
public boolean remove(Object var){...}

7. 总结
   LinkedList数据结构是用链表实现的，当需要频繁的插入、删除操作的时候LinkedList的性能强过ArrayList。从它的实现接口中可以看出LinkedList是个双向链表（Deque）。JDK1.8中Linked的是通过内部类实现结点表示的。