Java-集合( LinkedList底层分析)

LinkedList底层分析

源码场景

java 复制代码
LinkedList<String> list = new LinkedList<>();
		
list.add("小宇");
list.add("小蒲");
list.add("小康");

源码分析

java 复制代码
public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E> {
    //外部操作数
    protected transient int modCount = 0;
}
java 复制代码
public abstract class AbstractSequentialList<E> extends AbstractList<E> {
}
java 复制代码
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() {
    }
    
    public boolean add(E e) {
        linkLast(e);
        return true;
    }
    
    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;
        }
    }
}
相关推荐
曾经的三心草几秒前
SpringAI5-智能聊天机器⼈
java·springai
微露清风3 分钟前
系统性学习C++-第八讲-vector类
java·c++·学习
roykingw38 分钟前
【思想比实现更重要】高并发场景下如何保证接口幂等性
java·web安全·面试
864记忆1 小时前
Spring Boot 项目标准目录结构
java
2301_772093562 小时前
KVSTORE_Pain point_tuchuang_ROS2
java·开发语言·1024程序员节
刘火锅2 小时前
Java 17 环境下 EasyPoi 反射访问异常分析与解决方案(ExcelImportUtil.importExcelMore)
java·开发语言·python
朝新_2 小时前
【SpringBoot】详解Maven的操作与配置
java·spring boot·笔记·后端·spring·maven·javaee
西部风情2 小时前
聊聊连续、递增
java·开发语言
Mcband2 小时前
IDEA Debug高阶技巧
java·ide·intellij-idea
又是忙碌的一天3 小时前
java字符串
java·开发语言