Java集合之LinkedList底层源码探究及常用方法介绍

Java集合之LinkedList底层源码探究及常用方法介绍

LinkedList底层数据结构是使用双向链表实现
首先来看下LinkedList类调用无参构造函数初始化，再使用add方法进行添加元素，在底层是如何实现的
测试代码：

package com.collection.list.LinkedList;

import java.util.LinkedList;

public class MyLinkedList {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        linkedList.add("1");
        linkedList.add("2");
    }
}

设置断点进入底层：

在调用一系列父类构造函数完成初始化。将first(首指针，指向链表是第一个元素)和last(尾指针，指向链表最后一个元素)赋值null

接着调用add()函数，来看底层实现：


补充一下节点的构造函数：


第二次添加与第一次添加有点区别，因为链表不为空，所以不会执行linkLast()函数中的first=newNode语句，而是l.next=newNode

LinkedList常用方法介绍
除了上面提到的add方法还有以下方法:

		//删除方法
        linkedList.remove();//默认删除首元素
        linkedList.remove(1);//删除指定下标元素
        //修改方法
        linkedList.set(0,"99"); //修改指定节点的值
        //查询节点方法
        linkedList.getFirst();//获取首节点
        linkedList.get(1);//获取指定下标的节点
        //获取链表长度
        int length = linkedList.size();
        
        //三种遍历方式：
        //1. 使用iterator
        Iterator iterator = linkedList.iterator();
        while (iterator.hasNext()) {
            Object node =  iterator.next();
            System.out.println(node);
        }
        //2. 使用增强for循环
        for (Object node : linkedList) {
            System.out.println(node);
        }
        //3. 使用常规for循环
        for (int i = 0; i < linkedList.size(); i++) {
            System.out.println(linkedList.get(i));
        }