linkedList add方法源码分析

特点:它基于双向链表实现

  1. **双向链表结构:**每个节点都包含数据部分、前驱指针(指向前一个节点)和后继指针(指向后一个节点)在链表中间插入和删除元素时非常高效
  2. **查询性能较低:**因为它需要从链表的头部或尾部遍历到指定的索引位置
  3. **插入和删除性能高:**插入和删除元素时具有较高的性能。只需要修改元素的前后引用
  4. 线程不安全
  5. 允许存储空元素
  6. 内存开销较大

1.add(E e)

流程大概是这样的:除了开始和结尾节点的数据其他节点的数据都有一个前后指针,用来指向当前节点的上一个节点或当前节点的下一个节点,插入和删除元素的操作比较高效

java 复制代码
    /**
     * Links e as last element. 把当前元素作为最后一个元素
     */
    void linkLast(E e) {
        //1.获取这个集合的最后一个元素,初始添加为null
        final Node<E> l = last;
        //2.将传入的元素和最后一个元素放入node中
        final Node<E> newNode = new Node<>(l, e, null);
        //3.将传入的元素设置为最新元素
        last = newNode;
        //4.如果为null传入的元素就是第一个
        if (l == null)
            first = newNode;
        else
            //5.如果不为null传入的元素就是下一次传入的元素的前一个元素
            l.next = newNode;
        size++;
        modCount++;
    }

通过源码可知,数据的插入默认是从尾部添加的

相关推荐
神经兮兮的小饼5 小时前
字符串是数据结构还是数据类型?
数据结构·字符串
遇见尚硅谷7 小时前
C语言:20250728学习(指针)
c语言·开发语言·数据结构·c++·笔记·学习·算法
yanchao_hu9 小时前
数据结构基础内容(第二篇:线性结构)
数据结构·windows
拳里剑气10 小时前
C语言:顺序表(上)
c语言·开发语言·数据结构·学习方法
积极向上的zzz11 小时前
java中一些数据结构的转换
java·开发语言·数据结构
每天都在想吃啥12 小时前
day22 哈希表和二叉树
数据结构·哈希算法·散列表
Das112 小时前
【初识数据结构】CS61B 中的归并排序和选择排序
数据结构·算法·排序算法
yanchao_hu15 小时前
数据结构基本内容(第四篇:队列)
数据结构
一只小风华~18 小时前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
一匹电信狗18 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio