JAVA 容器学习之LinkedList

LinkedList底层用双向链表实现的存储。特点：查询效率低，增删效率高，线程不安全。

双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向前一个节点和后一个节点。 所以，从双向链表中的任意一个节点开始，都可以很方便地找到所有节点。

LinkedList的存储结构图

删除节点图解（蓝色是新链接）

    public void remove(int index){
        Node temp = header;
        for(int i=0;i<index;i++){
            temp = temp.next;
        }
        Node previous = temp.previous;
        Node next = temp.next;
        previous.next = next;
        next.previous = previous;
        size--;
    }

删除节点代码

增加节点同理

    public void add(E element, int index){
        Node temp = header;
        for(int i=0;i<index;i++){
            temp = temp.next;
        }
        Node newNode = new Node(temp.previous, element, temp);
        temp.previous.next = newNode;
        temp.previous = newNode;
        size++;
    }