linkedList add方法源码分析

news/2024/12/20 1:06:01/

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

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

1.add(E e)

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

    /*** Links e as last element. 把当前元素作为最后一个元素*/void linkLast(E e) {//1.获取这个集合的最后一个元素,初始添加为nullfinal 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++;}

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


http://www.ppmy.cn/news/1556523.html

相关文章

flask_sqlalchemy event监听查询事件

flask_sqlalchemy event监听查询事件 在Flask-SQLAlchemy中&#xff0c;可以使用事件监听器来监控查询事件。这可以通过listens_for(ModelClass, “event_name”)装饰器来实现&#xff0c;其中ModelClass是你想要监控的模型类&#xff0c;event_name是你想要监控的事件名称&…

运维 mysql、redis 、RocketMQ性能排查

MySQL查看数据库连接数 1. SHOW STATUS命令-查询当前的连接数 MySQL 提供了一个 SHOW STATUS 命令&#xff0c;可以用来查看服务器的状态信息&#xff0c;包括当前的连接数。 SHOW STATUS LIKE Threads_connected;这个命令会返回当前连接到服务器的线程数&#xff0c;即当前…

推送本地仓库到远程git仓库

目录 推送本地仓库到远程git仓库1.1修改本地仓库用户名1.2 push 命令1.3远程分支查看 推送本地仓库到远程git仓库 删除之前的仓库中的所有内容&#xff0c;从新建库&#xff0c;同时创建一个 A.txt 文件 清空原有的远程仓库内容&#xff0c;重新创建一个新的仓库&#xff0c;…

[x86 ubuntu22.04]投影模式选择“只使用外部”,外部edp屏幕无背光

1 问题描述 CPU&#xff1a;G6900E OS&#xff1a;ubuntu22.04 Kernel&#xff1a;6.8.0-49-generic 系统下有两个一样的 edp 屏幕&#xff0c;投影模式选择“只使用外部”&#xff0c;内部 edp 屏幕灭&#xff0c;外部 edp 屏幕无背光。DP-1 是外部 edp 屏幕&#xff0c;eDP-1…

Redis内存淘汰策略有哪些

Redis内存淘汰策略有哪些 简单来说&#xff1a; volatile-lru&#xff08;least recently used&#xff09;&#xff1a;从已设置过期时间的数据集&#xff08;server.db[i].expires&#xff09;中挑选最近最少使用的数据淘汰 volatile-ttl&#xff1a;-------------------要…

Web安全攻防入门教程——hvv行动详解

Web安全攻防入门教程 Web安全攻防是指在Web应用程序的开发、部署和运行过程中&#xff0c;保护Web应用免受攻击和恶意行为的技术与策略。这个领域不仅涉及防御措施的实现&#xff0c;还包括通过渗透测试、漏洞挖掘和模拟攻击来识别潜在的安全问题。 本教程将带你入门Web安全攻…

ubuntu server 安装

1 获取ubuntu https://ubuntu.com/download/server 2 安装ubuntu 详细教程查看视频&#xff1a; ubunut server 安装_哔哩哔哩_bilibili

如何搭建政务服务网站?政务服务网站包含哪些内容?

政务网致力于向公众提供政府工作的相关信息、政策法规的公开和解读,促进政府与公众之间的沟通与互动。公众可以随时随地通过网站了解到当地政府工作的政策方向、政策公告、行政许可和公共服务等相关信息。 一、在政府网站的建设中&#xff0c;有几个关键方面需要重点关注&#…