LinkList底层源码

public abstract class AbstractList<E> extendsAbstractCollection<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;
        }
    }
}

public class Test01 {
	public static void main(String[] args) {
		
		LinkedList<String> list = new LinkedList<>();
		
		list.add("麻生希");
		list.add("椎名空");
		list.add("水菜丽");
	}
}

1. LinkedList的数据结构是什么？

   双向链表

2. ArrayList和LinkedList的效率问题？

   ArrayList的数据结构：一维数组

   LinkedList的数据结构：双向链表

   添加数据，不扩容的情况 – ArrayList快

   添加数据，扩容的情况 – LinkedList快

   删除数据 – LinkedList快

   修改数据 – ArrayList快

   查询数据 – ArrayList快

   经验：在处理业务时，更多的是查询功能，ArrayList查询快，所以我们使用ArrayList的频率更高