【Java】LinkedList增删机制和源码分析

LinkedList增删机制和源码分析

（1）LinkedList底层实现了双向链表和双端队列特点。两个属性first和last分别指向首结点和尾结点，每个结点（Node对象）里面又维护了pre、item、next三个属性，其中通过pre指向前一个，通过next指向后一个结点，最终实现双向链表。

（2）可以添加任意元素（元素可以重复），包括null。添加和删除不是通过数组完成的，相对来说效率较高。
（3）线程不安全，没有实现同步。

1、构造LinkedList，给linkedlist添加元素

import java.util.LinkedList;
@SuppressWarnings("all")
public class LinkedListSource {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        linkedList.add(1);
        linkedList.add(2);
        linkedList.add(3);
        System.out.println("====添加结点===");
        System.out.println("linkedList="+linkedList);
        linkedList.remove();
        System.out.println("====删除第一个结点===");
        System.out.println("linkedList="+linkedList);
    }
}

2、设置断点，debug增加结点机理

3、设置断点，debug删除第一个结点

4、代码运行结果