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++;
    }

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

相关推荐
学不动CV了11 分钟前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
算法_小学生2 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
Wo3Shi4七5 小时前
哈希冲突
数据结构·算法·go
V我五十买鸡腿6 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
七灵微7 小时前
数据结构实验习题
数据结构
杰克尼18 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
xiaolang_8616_wjl19 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
hqxstudying19 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
sun00770020 小时前
数据结构——栈的讲解(超详细)
数据结构
ゞ 正在缓冲99%…1 天前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划