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;
        }
    }
}
相关推荐
橘子海全栈攻城狮5 小时前
【源码+文档+调试讲解】基于SpringBoot + Vue的知识产权管理系统 041
java·vue.js·人工智能·spring boot·后端·安全·spring
Chloeis Syntax5 小时前
接10月12日---队列笔记
java·数据结构·笔记·队列
yy.y--5 小时前
Java集合操作实战:List工人管理
java
Json_6 小时前
学习springBoot框架-开发一个酒店管理系统,熟悉springboot框架语法~
java·spring boot·后端
kkkkk0211066 小时前
微服务学习笔记(黑马商城)
java·spring boot·spring·spring cloud·sentinel·mybatis·java-rabbitmq
2503_930123936 小时前
Kubernetes (六)调度策略详解:从节点匹配到Pod调度全流程
java·开发语言
YBN娜6 小时前
设计模式-创建型设计模式
java·开发语言·设计模式
桦说编程6 小时前
CompletableFuture API 过于复杂?选取7个最常用的方法,解决95%的问题
java·后端·函数式编程
数智顾问7 小时前
Flink ProcessFunction 与低层级 Join 实战手册:多流广告计费精确去重
java·spring boot·spring
一头生产的驴7 小时前
java整合itext pdf实现固定模版pdf导出
java·python·pdf