【源码那些事】LinkedList底层源码有那么难吗，一文让你学会它

⭐️写在前面

---

• 这里是温文艾尔の源码学习之路
• 👍如果对你有帮助，给博主一个免费的点赞以示鼓励把QAQ
• 👋博客主页🎉 温文艾尔の学习小屋
• ⭐️更多文章👨‍🎓请关注温文艾尔主页
• 🍅文章发布日期：2021.12.16
• 👋java学习之路！
• 🔎更多文章请关注个人主页！
• 🔎热门文章一览：
• 🍅【源码那些事】超详细的ArrayList底层源码+经典面试题
• 🍅HashMap底层红黑树原理（超详细图解）+手写红黑树代码
• 🍅HashMap底层源码解析上（超详细图解+面试题）
• 🍅HashMap底层源码解析下（超详细图解）

⭐️1 LinkedList的继承体系图

从继承体系上可以看到

- LinkedList实现了Queue和Deque接口，所以他可以作为List来使用，也可以作为双端队列来使用，甚至可以作为
- 栈来使用
- LinkedList实现了Cloneable和Serializable接口，由此可得LinkedList可以被克隆与序列化

⭐️2 LinkedList源码分析

⭐️2.1 LinkedList的主要属性

//size：链表中元素的数量
transient int size = 0;
//first：链表中的头节点
transient Node<E> first;
//last：链表中的尾节点
 transient Node<E> last;

transient：

在不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会序列化到指定的目的地中
所以size，first，last均不会被序列化

⭐️2.2 LinkedList源码

⭐️2.2.1 LinkedList构造方法

无参构造

    public LinkedList() {
   
   
    }

有参构造

//传入Collection集合并把Collection集合中的元素添加到LinkedList集合中    
public LinkedList(Collection<? extends E> c) {
   
   
        this();
        addAll(c);
    }

    public boolean addAll(Collection<? extends E> c) 	{
   
   
        return addAll(size, c);
    }

    public boolean addAll(int index, Collection<? extends E> c) {
   
   
        //检查index是否越界
        checkPositionIndex(index);
		//将集合转成Object[]数组
        Object[] a = c.toArray();
        //获得数组长度，记录为numNew
        int numNew = a.length;
        //数组长度为0，则证明无可添加元素
        if (numNew == 0)
            return false;
		//pred为要拼接的集合的前驱节点指针，succ为要拼接集合的后继节点指针
        Node<E> pred, succ;
        //如果要插入位置的索引位于链表末尾
        if (index == size) {
   
   
            //集合c的后继为空
            succ = null;
            //集合c的前驱为原链表的尾节点
            pred = last;
        } else {
   
   
            //node(index)为index索引处的节点，要插入集合的后继指向它
            succ = node(index);
            //要插入集合的前驱节点指向index所处节点的前一个节点
            pred = succ.prev;
        }
		//开始插入
        for (Object o : a) {
   
   
            @SuppressWarnings("unchecked") E e = (E) o;
            //创建新节点，新节点的前驱指向index所处节点的前驱
            Node<E> newNode = new Node<>(pred, e, null);
            //如果为空则证明，要插入的节点位于链表的首部
            if (pred == null)
                //首指针指向新节点
                first = newNode;
            else
                //否则pred的后继指向新节点
                pred