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

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

相关推荐
FR02EN7775 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛17 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T21 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜1 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack1 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6782 天前
JavaSE通关手册:数组
数据结构
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】5 天前
数据结构基础精讲3
数据结构·算法