当前位置：首页 > news >正文

【八股文】ArrayList和LinkedList的区别

news 来源：原创 2025/8/15 11:24:33

先讲讲两者是如何实现的

ArrayList

public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{transient Object[] elementData; private int size;
}

通过源码可以看出，ArrayList实现是基于数组实现的

LinkedList

public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{transient int size = 0;/*** Pointer to first node.*/transient Node<E> first;/*** Pointer to last node.*/transient Node<E> last;
}private static class Node<E> {E item;Node<E> next;Node<E> prev;
}

通过源码可以看出，LinkedList实现是基于双向链表的数据结构。

使用双向链表而不使用单链表是为了能支持反向遍历，快速删除尾部元素

接下来，我们分析下不同操作的情况下，它两的差异

列表头部插入

ArrayList每次头插都需要移动所有元素，时间复杂度O（n^2）

LinkedList只需要修改指针，时间复杂度O（n）

随机访问

ArrayList直接通过索引计算内存地址，时间复杂度O（1）

LinkedList需要从头节点开始遍历，时间复杂度O（n）

空间复杂度对比

LinkedList比ArrayList多占用数倍的空间，因为LinkedList要多存前后指针等信息

总结

最后留两个问题给大家思考下

//list是linkedlist
for(int i=0; i<list.size(); i++){System.out.println(list.get(i));
}

for(String s : list){if(s.equals("bug")){list.remove(s);}
}

上述代码有啥问题？

【八股文】ArrayList和LinkedList的区别

先讲讲两者是如何实现的 ArrayList public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {transient Object[] elementData; private int size; } 通过源码可以看出，ArrayLis…...

编程日记 2025/8/15 11:24:33

sentinel限流算法

限流算法：固定窗口算法、滑动时间窗口、令牌桶和漏桶这四种常见限流算法的原理： 限流算法原理固定窗口： 固定窗口算法将时间划分为固定大小的窗口，并在每个窗口内限制请求的数量。在每个窗口开始时，计数器重置&#…...

编程日记 2025/8/15 11:23:07

Spring生态下的中台架构设计：如何构建可扩展业务系统？

一、中台战略的架构觉醒在数字化转型的浪潮中，企业面临的核心矛盾日益凸显：前端业务的快速迭代需求与后端系统刚性架构之间的矛盾。中台架构的提出，本质上是对传统单体架构和过度微服务化的辩证扬弃。Spring生态以其模块化设计理念，恰好为中台建设提供了绝佳的技术土壤。…...

编程日记 2025/8/15 11:24:31

Project回调函数qsort②进阶应用

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h>//库函数strcmp头文件 //使用qsort排序结构体 struct Stu { char name[20]; int age; }; //按照年龄排序 int cmp_stu_by_age(const void* e1,const void* e2) { return ((struc…...

编程日记 2025/8/15 11:23:07

【推荐项目】052-用水监控管理系统

052-用水监控管理系统介绍用水监控管理系统 springboot java vuejs jdk1.8 当然，以下是一个简洁的用水监控管理系统的功能模块划分，基于Spring Boot（JDK 1.8）后端和Vue.js前端： 用水监控管理系统功能模块后端&…...

编程日记 2025/8/11 20:31:48

Hive SQL 精进系列：PERCENTILE_APPROX 搞定分位数

目录一、引言二、percentile_approx 函数基础2.1 基本语法参数解释返回值简单示例三、应用场景3.1 数据分析与报告3.2 数据清洗与异常值检测3.3 性能监控与优化四、使用注意事项4.1 数据类型要求4.2 精度与性能平衡4.3 空值处理五、总结一、引言百分位数作为一种常用的统…...

编程日记 2025/8/15 11:23:07

使用Hbuilder发布小程序显示发布失败?

接受了一个新uniapp项目但是在Hbuilder中发行报错小程序发行失败试了几次还是不行写代码的人也走了，头疼。不用Hbuilder小程序的主包体积又太大哎开发工具无法上传~ 后来想看一下这个发布失败到底有没有生成打包好的文件如果生成了可以试一下直接导入到微信…...

编程日记 2025/8/13 18:22:34

甲骨文找回二次验证的方法（超简单）

因为更换手机丢失了二次验证。然后给客服沟通，获得了找到二次验证的办法，希望对你有用。 1、登录到账号登陆界面，查看地址栏当中自己的IDCE地址（yourIDCS_Stripe_here）部分，并复制。 https://idcs-yourID…...

编程日记 2025/8/15 11:20:21

Tcp网络通信的基本流程梳理

先来一张经典的流程图接下介绍一下大概流程，各个函数的参数大家自己去了解加深一下印象服务端流程 1.创建套接字：使用 socket 函数创建一个套接字，这个套接字后续会被用于监听客户端的连接请求。需要注意的是，服务端一般有俩…...

编程日记 2025/8/14 4:12:44

C++相关基础概念之入门讲解（上）

1. 命名空间 C中的命名空间（namespace）是用来避免命名冲突问题的一种机制。通过将类、函数、变量等封装在命名空间中，可以避免不同部分的代码中出现相同名称的冲突。在C中，可以使用namespace关键字来定义命名空间。然后我们在调…...

编程日记 2025/8/10 10:30:15

Redis能否替代MySQL作为主数据库？深入解析两者的持久化差异与适用边界——基于AOF持久化与关系型数据库的对比

一、Redis的持久化机制与可靠性分析 AOF持久化原理与策略 Redis的AOF（Append Only File）通过记录所有写操作命令实现持久化，支持三种策略： **always模式**：每条命令执行后立即同步到磁盘，理论上数据丢失…...

编程日记 2025/8/10 17:30:59

Hive函数大全：从核心内置函数到自定义UDF实战指南（附详细案例与总结）

目录背景‌一、Hive函数分类与核心函数表‌1. 内置函数分类‌2. 用户自定义函数（UDF）分类二、常用函数详解与实战案例‌1. 数学函数‌2. 字符串函数‌3. 窗口函数‌4. 自定义UDF实战‌三、总结与优化建议‌1. 核心总结2. 性能优化建议‌3. 常问问题背景‌ Hive作为Hadoop生…...

编程日记 2025/8/15 9:18:22

如何修改 Ubuntu 软件源（镜像源）

如何修改 Ubuntu 软件源（镜像源） 前言在使用 Ubuntu 时，默认的软件源可能速度较慢，影响软件安装和系统更新的效率。我们可以通过修改 sources.list 文件或使用图形界面更换更快的镜像源，提升软件包管理的速度。本…...

编程日记 2025/8/14 1:18:45

在Spring Boot项目中接入DeepSeek深度求索，感觉笨笨的呢

文章目录引言1. 什么是DeepSeek？2. 准备工作2.1 注册DeepSeek账号 3.实战演示3.1 application增加DS配置3.2 编写service3.3 编写controller3.4 编写前端界面chat.html3.5 测试总结引言在当今快速发展的数据驱动时代，企业越来越重视数据的价值。为了…...

编程日记 2025/6/28 7:18:43

AP AR

混淆矩阵真实值正例真实值负例预测值正例TPFP预测值负例FNTN （根据阈值预测） P精确度计算：TP/(TPFP) R召回率计算：TP/(TPFN) AP 综合考虑P R 根据不同的阈值计算出不同的PR组合， 画出PR曲线，计算曲线…...

编程日记 2025/8/10 9:16:27

Vue 中的 MVVM、MVC 和 MVP 模式深度解析

文章目录 1. 模式概览与核心概念1.1 模式定义1.2 架构对比图 2. MVC 模式详解2.1 MVC 流程图2.2 Vue 中的 MVC 实现 3. MVP 模式详解3.1 MVP 流程图3.2 Vue 中的 MVP 实现 4. MVVM 模式详解4.1 MVVM 流程图4.2 Vue 中的 MVVM 实现 5. 模式对比分析5.1 职责对比5.2 通信方式对比…...

编程日记 2025/8/15 11:22:14

WVP前后端部署

使用默认的构建，能够直接访问18080，我以为二者是一起的。实际上这不影响前后端分离。前端服务器构建war之后，部署到另外一台机器上，比如使用apache2。后端服务器修改src/main/resources/static/static/js/config.js&#…...

编程日记 2025/8/15 11:22:13

VSTO（C#）Excel开发9：处理格式和字体

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C的，可以在任何平台上使用。源码指引：github源…...

编程日记 2025/8/14 13:32:21

蓝耘MaaS平台：阿里QWQ应用拓展与调参实践

摘要：本文深入探讨了蓝耘MaaS平台与阿里QWQ模型的结合，从平台架构、模型特点到应用拓展和调参实践进行了全面分析。蓝耘平台凭借其强大的算力支持、弹性资源调度和全栈服务，为QWQ模型的高效部署提供了理想环境。通过细化语义描述、调整推理参…...

编程日记 2025/8/14 8:04:39

【统计学相关笔记】2. 多元正态的Cochran定理

fisher 引理如何说明一个线性变换和二次型独立： 二次型矩阵和线性变换阵乘积0即可。...

编程日记 2025/8/15 11:24:32

Vuex 基础概念与环境搭建

Vuex 是实现数据集中式状态管理的插件。所有组件共享 Vuex 中的数据，当任意组件修改数据时，其他组件会同步更新。与全局事件总线的区别在于： 全局事件总线：数据传递但未真正共享Vuex：数据存储在中央仓库，实…...

编程日记 2025/8/11 6:31:49

使用 BookMarkHub 插件进行书签同步

前言: 通过 BookMarkHub 插件，你可以方便地将书签同步到 GitHub Gist，实现跨设备管理书签。以下是详细的步骤： 使用 BookMarkHub 插件进行书签同步 1. 安装 BookMarkHub 插件2. 获取 GitHub Token3. 获取 Gist ID4. 配置 BookMarkHub 插件5.完…...

编程日记 2025/8/12 17:48:28

用Lua脚本实现Redis原子操作

1. 环境准备依赖：在pom.xml中添加Spring Data Redis： <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId> </dependency>配置RedisTemplate&#…...

编程日记 2025/8/9 23:55:35

【算法】位运算

文章目录 1. 常见位运算总结（图片包含五道算法题）2. leetcode 面试题 01.01 判断字符是否唯一2.1 题目2.2 思路2.3 代码 3.leetcode 268. 丢失的数字3.1 题目3.2 思路3.3 代码 4. leetcode 371.两整数之和4.1 题目4.2 思路4.3 代码 5.leetcode 137.只出现…...

编程日记 2025/8/14 12:35:22

HTML块级元素和内联元素（简单易懂）

在HTML中，元素可以分为块级元素（Block-level elements）和内联元素（Inline elements）。这两类元素在页面布局和样式应用上有不同的特点和用途。一、块级元素（Block-level elements） 1. 定义 …...

编程日记 2025/8/13 23:37:41

【论文精读】DifFace: Blind Face Restoration with Diffused Error Contraction

文章目录 0.前言1.当前问题2.怎么解决问题3.具体做法(Method)3.1 受什么的启发？(Motivation)3.2具体的模型设计(Design)3.3 整体算法 4.实验效果4.1 Synthetic(CelebA-Test)4.2 Real World （LFW, WebPhoto, and WIDER） 0.前言这篇文章是被 …...

编程日记 2025/8/15 1:08:13

[新能源]新能源汽车快充与慢充说明

接口示意图慢充接口为交流充电口（七孔），快充接口为直流充电口（九孔）。引脚说明上图给的是充电口的引脚图，充电枪的为镜像的。慢充接口引脚说明快充接口引脚说明充电流程慢充示意图慢充&…...

编程日记 2025/8/10 21:28:28

AI智能分析网关V4将HTTP消息推送至安防监控视频汇聚EasyCVR平台的操作步骤

TSINGSEE青犀视频智能分析网关V4内置了近40种AI算法模型，支持对接入的视频图像进行人、车、物、行为等实时检测分析，上报识别结果，并能进行语音告警播放。硬件管理平台支持RTSP、GB28181协议、以及厂家私有协议接入，可兼容市面上常…...

编程日记 2025/8/11 21:35:26

程序代码篇---STM32串口通信

文章目录前言1. 头文件和全局变量2. 串口1初始化函数3. 串口1发送字节函数4. 串口1发送字符串函数5. 串口1发送数字函数6. 重定义fputc函数7. 串口数据解析函数8. 串口2中断服务程序总结前言本次将介绍一个基于STM32微控制器的串口通信实现，包含了串口的初始化、…...

编程日记 2025/8/12 18:50:14

PECL（Positive Emitter-Coupled Logic）电平详解

一、PECL电平的定义与核心特性 PECL（正射极耦合逻辑）是一种基于射极耦合逻辑（ECL）技术的高速差分信号标准，采用正电源供电（如5V或3.3V）。其核心特性包括高速传输、低噪声、强抗干扰能力&am…...

编程日记 2025/8/11 20:03:21

1、操作系统引论

一、操作系统会使用linux系统建议大家先学会linux的基础指令，可以看菜鸟教程网站进行学习。 1、各种定义操作系统定义管理计算机的硬件和软件资源， 能对各类作业进行调度，方便用户使用计算机的程序集合。操作系统运行在内核态&#xf…...

编程日记 2025/8/14 5:44:32

L1-7 统一命名规范（java）

你所在的公司刚刚招收了几位程序员，然而这些程序员之前在不同的公司工作，所以他们习惯的变量命名规范可能存在差异，需要让他们都习惯公司要求的命名规范，然而这样可能会降低他们的工作效率。你的上司找到了你，希望你…...

编程日记 2025/8/14 14:11:40

LVS + Keepalived 高可用集群

一、LVSKeepalived 原理 1.1.LVS 负载均衡原理 LVS（Linux Virtual Server）是一种基于 Linux 内核的负载均衡技术，它通过 IPVS（IP Virtual Server）模块来实现。LVS 可以将客户端的请求分发到多个后端服务器上&#xf…...

编程日记 2025/8/12 14:45:48

使用MySQL的Binlog来同步数据到ES当中

一、技术选型与核心原理核心组件 • MySQL Binlog：ROW模式记录数据变更事件（INSERT/UPDATE/DELETE），提供原子性变更流 • Canal/OpenReplicator：伪装MySQL Slave订阅Binlog（本文以Canal 1.1.6为例&#xf…...

编程日记 2025/8/13 2:26:10

沐数科技数据开发岗笔试题2025

描述性统计标准差答案: A 解析: 标准差衡量数据集中数值变化或离散程度的一种度量。它反映了数据集中的各个数值与数据集的平均值（均值）之间的偏离程度。标准差越大，表明数据的分布越分散；标准差越小，表明数据…...

编程日记 2025/8/15 7:42:31

什么是 HTML?

HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言: HyperText Markup LanguageHTML 不是一种编程语言，而是一种标记语言标记语言是一套标记标签 (markup tag)HTML 使用标记标签来描述网页HTML 文档包含了HTML 标签及文本内容HTML文档也叫做 web 页面 HT…...

编程日记 2025/8/13 1:22:16

coding ability 展开第四幕（滑动指针——巩固篇）超详细！！！！

文章目录前言水果成篮思路找到字符串中所有字母异位词思路串联所有单词的子串思路最小覆盖子串思路总结前言本专栏上一篇博客，带着大家从认识滑动窗口到慢慢熟悉相信大家对滑动窗口已经有了大概的认识其实主要就是抓住——一段连续的区间今天来学习一些滑…...

编程日记 2025/8/12 6:31:53

【Linux我做主】基础命令完全指南上篇

Linux基础命令完全指南【上篇】 Linux基础命令完全指南github地址前言命令行操作的引入Linux文件系统树形结构的根文件系统绝对路径和相对路径适用场景Linux目录下的隐藏文件基本指令目录和文件相关1. ls2. cd和pwdcdpwd 3. touch4. mkdir5. cp6. mv移动目录时覆盖写入的两种特…...

编程日记 2025/8/11 8:25:22

101.在 Vue 3 + OpenLayers 使用 declutter 避免文字标签重叠

1. 前言在使用 OpenLayers 进行地图开发时，我们经常需要在地图上添加点、线、区域等图形，并给它们附加文字标签。但当地图上的标注较多时，文字标签可能会发生重叠，导致用户无法清晰地查看地图信息。幸运的是，OpenL…...

编程日记 2025/8/9 16:01:44

面试vue2开发时怎么加载编译速度（webpack）

可以输入命令获取默认 webpack 设置 vue inspect > set.js 1.使用缓存 configureWebpack: {cache: {type: filesystem, // 使用文件系统缓存类型buildDependencies: {config: [__filename] // 缓存依赖，例如webpack配置文件路径}}}, 2.启用 vue-loader (测试明…...

编程日记 2025/8/13 1:24:30

大模型推理后JSON数据后处理

大模型推理后JSON数据后处理 flyfish LLM 通常指的是 Large Language Model，也就是大语言模型，针对 JSON格式的输出，可以在大模型推理前、推理中、推理后进行处理，这里是在推理后进行处理。针对模型输出结果，可采用结…...

编程日记 2025/8/11 21:48:41

面试总结：2024前端面试题

前几天写了一篇对面试官的吐槽，今天来总结一下最近面试的一些题目。题目不分具体公司了，毕竟题目的重复率不会特别高，就多做准备吧。技术面还是离不开“八股文”，个人不喜欢也没办法，硬着头皮上，下面分几个…...

编程日记 2025/8/9 9:35:13

剑指 Offer II 083. 没有重复元素集合的全排列

comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20083.%20%E6%B2%A1%E6%9C%89%E9%87%8D%E5%A4%8D%E5%85%83%E7%B4%A0%E9%9B%86%E5%90%88%E7%9A%84%E5%85%A8%E6%8E%92%E5%88%97/README.md 剑指 Offer II 083. 没…...

编程日记 2025/8/9 14:24:16

ArrayList

LinkedList

列表头部插入

随机访问

空间复杂度对比

总结

相关文章：