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

面试题：详细分析Arraylist 与 LinkedList 的异同

news 来源：原创 2025/6/19 4:05:09

相同点

都是List接口的实现类：
- ArrayList和LinkedList都实现了Java集合框架中的List接口，因此它们都提供了对列表元素的操作方法。
都继承了Collection接口：
- 由于List接口继承了Collection接口，所以ArrayList和LinkedList也都继承了Collection接口，具备了集合的一些基本特性。
都可以存储重复元素：
- 两者都允许存储重复的元素。
都可以通过索引访问元素：
- 尽管LinkedList的索引访问效率不如ArrayList，但两者都支持通过索引访问元素。

不同点

实现方式

ArrayList：
- 基于动态数组实现。
- 内部使用一个数组来存储元素，当数组容量不足时，会自动扩容。
LinkedList：
- 基于双向链表实现。
- 内部使用节点（Node）对象来存储元素，每个节点包含前驱节点和后继节点的引用。

性能差异

随机访问：
- ArrayList：由于基于数组实现，可以通过索引直接访问元素，时间复杂度为O(1)。
- LinkedList：需要从头节点或尾节点开始遍历链表，时间复杂度为O(n)。
插入和删除：
- ArrayList：在中间位置插入或删除元素时，需要移动后续元素，时间复杂度为O(n)。
- LinkedList：在中间位置插入或删除元素时，只需要修改前后节点的引用，时间复杂度为O(1)。
内存占用：
- ArrayList：由于基于数组实现，内存占用较为连续，但需要预留一定的扩容空间。
- LinkedList：每个节点需要额外的空间存储前驱和后继节点的引用，因此内存占用较为分散。

特定方法

ArrayList：
- 提供了一些特定于数组的方法，如toArray()、trimToSize()等。
LinkedList：
- 提供了一些特定于链表的方法，如addFirst()、addLast()、getFirst()、removeFirst()等。

适用场景

ArrayList：
- 适用于需要频繁随机访问元素的场景。
- 适用于元素数量相对稳定，且不需要频繁插入和删除元素的场景。
LinkedList：
- 适用于需要频繁插入和删除元素的场景。
- 适用于实现队列（Queue）和栈（Stack）等数据结构。

示例代码

ArrayList示例

import java.util.ArrayList; 
import java.util.Iterator; public class ArrayListDemo {public static void main(String[] args) {ArrayList<String> userList = new ArrayList<>();userList.add("yulon"); userList.add("xiaoyun"); userList.add(" 羽龙共舞");for (int i = 0; i < userList.size();  i++) {System.out.print(userList.get(i)  + " ");}System.out.println(); Iterator<String> it = userList.iterator(); while (it.hasNext())  {System.out.print(it.next()  + " ");}System.out.println(); for (String s : userList) {System.out.print(s  + " ");}}
}

LinkedList示例

import java.util.LinkedList; 
import java.util.Iterator; public class LinkedListDemo {public static void main(String[] args) {LinkedList<String> userList = new LinkedList<>();userList.addFirst("yulon"); userList.addLast("xiaoyun"); userList.addFirst(" 羽龙共舞");for (int i = 0; i < userList.size();  i++) {System.out.print(userList.get(i)  + " ");}System.out.println(); Iterator<String> it = userList.iterator(); while (it.hasNext())  {System.out.print(it.next()  + " ");}System.out.println(); for (String s : userList) {System.out.print(s  + " ");}}
}

通过以上分析，可以看出ArrayList和LinkedList在实现方式、性能、特定方法和适用场景上都有显著的差异。选择合适的集合类可以显著提高程序的性能和可维护性。

面试题：详细分析Arraylist 与 LinkedList 的异同

相同点都是List接口的实现类： ArrayList和LinkedList都实现了Java集合框架中的List接口，因此它们都提供了对列表元素的操作方法。都继承了Collection接口： 由于List接口继承了Collection接口，所以ArrayList和LinkedList也都继承…...

编程日记 2025/6/1 9:06:40

6 任务路由与负载均衡

一、任务路由核心机制 1.1 静态路由配置 # celeryconfig.pytask_routes {# 精确匹配任务路径payment.process_order: {queue: priority_payment},# 通配符匹配任务类型report.*: {queue: low_priority_reports},# 正则表达式匹配re.compile(r^video\.(encode|compress)): {q…...

编程日记 2025/5/25 8:12:52

前端精度问题全解析：用“挖掘机”快速“填平精度坑”的完美解决方案

写在前面 “为什么我的计算在 React Native 中总是出现奇怪的精度问题？” —— 这可能是许多开发者在作前端程序猿的朋友们都会遇到的第一个头疼问题。本文将深入探讨前端精度问题的根源，我将以RN为例，并提供一系列实用解决方案，让你的应用告别计算误差。一、精度问题的…...

编程日记 2025/6/1 8:37:00

探索嵌入式硬件的世界：技术、应用与未来趋势

目录一、什么是嵌入式硬件？ 二、嵌入式硬件的核心组件与架构 1. 微处理器与控制器 2. 存储器设备 3. 输入/输出接口 4. 电源管理模块 5. 时钟芯片与时序控制三、嵌入式硬件的设计原则与技术难点 1. 低功耗与能耗优化 2. 小型化与高度集成 3. 高可靠性和…...

编程日记 2025/5/17 8:19:22

中级网络工程师知识点3

1.在网络线路施工中应遵循规范： ①缆线的布防应自然平直，不得产生扭绞、打圈接头等现象 ②线缆两端应贴有标签，标签自己清晰、正确，标签应选用不易损坏的材料 ③水平子系统中配线间到工作区信息插座电缆不超过90米 ④工作区子系统中信息插座到网卡不超过10米 ⑤信息插…...

编程日记 2025/6/1 9:11:47

Spring2：应用事务+连接池形成的工具类

工具类 package com.qcby.utils;import com.alibaba.druid.pool.DruidDataSource;import javax.sql.DataSource; import java.sql.Connection; import java.sql.SQLException;/*** 事务的工具类*/ //事务是通过连接开启的，所以要保证是同一个连接 public class TxU…...

编程日记 2025/5/17 8:17:15

CentOS高手之路：从进阶实战到企业级优化

一、系统深度优化与性能调优 1. 内核参数调优通过修改/etc/sysctl.conf文件调整内核参数，可显著提升服务器性能。例如： net.ipv4.tcp_fin_timeout30（快速释放TCP连接） vm.swappiness10（减少交换分区使用&#xff0…...

编程日记 2025/5/17 8:17:15

【Android构建系统】如何在Camera Hal的Android.bp中选择性引用某个模块

背景描述本篇文章是一个Android.bp中选择性引用某个模块的实例。如果是Android.mk编译时期，在编译阶段通过某个条件判断是不是引用某个模块A, 是比较好实现的。Android15使用Android.bp构建后，要想在Android.bp中通过自定义的一个变量或者条件实现选…...

编程日记 2025/5/17 8:16:09

命令拼接符

Linux多命令顺序执行符号需要记住5个【｜】【||】【 ;】【&】【&&】 ，在命令执行里面，如果服务器疏忽大意没做限制，黑客通过高命令拼接符，可以输入很多非法的操作。 ailx10 网络安全优秀回答者互联网…...

编程日记 2025/5/17 8:15:04

学习笔记（C++篇）--- Day 5

1.取地址运算符重载 1.1 const成员函数 ①将 const 修饰的成员函数称为const成员函数，const 修饰成员函数放到成员函数参数列表的后面。 ②const 实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。const 修饰 Date 类的…...

编程日记 2025/5/17 8:15:02

排序算法之基础排序:冒泡,选择,插入排序详解

排序算法之基础排序：冒泡、选择、插入排序详解前言一、冒泡排序（Bubble Sort）1.1 算法原理1.2 代码实现（Python）1.3 性能分析二、选择排序（Selection Sort）2.1 算法原理2.2 代码实现&#xff…...

编程日记 2025/6/1 8:55:00

mysql集群

mysql双主keepalivedhaproxy 一、集群作用实现高可用及负载均衡。二、示例 1.实验环境 101 mysql01102 mysql01103 haproxy01keepalived01104 haproxy02keepalived02105 client2.各主机改名并关闭防火墙 101 mysql01102 mysql02103 haproxy01104 haproxy02105 clientsyst…...

编程日记 2025/5/17 8:15:01

【嵌入式开发-RGB 全彩 LED】

嵌入式开发-RGB 全彩 LED ■ RGB 全彩 LED简介■ 电路设计■ ■ RGB 全彩 LED简介 RGB 全彩 LED 模块显示不同的颜色。 ■ 电路设计全彩 LED 使用 PA5、蓝色（B） TIM2_CHN3 PA1、绿色（G）TIM2_CHN2 PA2、红色（R&am…...

编程日记 2025/6/2 16:23:25

网络安全-等级保护(等保) 2-6 GB/T 36958—2018 《信息安全技术网络安全等级保护安全管理中心技术要求》-2018-12-28 发布【现行】

################################################################################ GB/T 22239-2019 《信息安全技术网络安全等级保护基础要求》明确了安全物理环境、安全通信网络、安全区域边界、安全计算环境、安全管理中心、安全管理制度、安全管理机构、安全管理人员、…...

编程日记 2025/5/17 8:12:56

几个正整数常用的位运算操作

位运算在高性能计算、资源敏感型场景（如嵌入式系统）、特定算法（加密、压缩）中具有不可替代的优势。合理使用位运算可以显著提升代码效率和资源利用率。 1. 判断一个正整数是否为8的倍数 bool is_multiple_of_eight(int n) {if (…...

编程日记 2025/5/17 8:12:55

消息队列（MQ）在项目中的使用场景详解【附开发实战思路】

在开发中，很多人一开始对消息队列（MQ）的认识仅限于“异步处理”，但随着项目复杂度提升，我们会发现 MQ 不仅能异步处理任务，还能解耦系统、削峰限流，甚至提高整体架构的稳定性和扩展性。这篇文…...

编程日记 2025/5/17 8:12:54

基于MATLAB-GUI图形界面的数字图像处理

基于MATLAB GUI的数字图像处理系统实现方案，包含常见图像处理功能。代码分为两部分：GUI界面设计和回调函数实现。 %% 第一部分：创建GUI界面 (使用GUIDE) % 1. 打开GUIDE: guide % 2. 创建新GUI，添加以下控件： % - …...

编程日记 2025/5/17 8:11:52

C语言水仙花数

水仙花数（Narcissistic Number）也被称为自幂数，是数学中的一种特殊三位数，属于自幂数的一种类型。它的定义为：一个三位数，其各位数字的立方和等于该数本身。具体定义与计算方式条件： 设一个三位…...

编程日记 2025/5/17 8:11:51

前k个高频元素

pair<int int>：用于存储两个数字。（pair<int string>用于存储一个整数和一个字符串） const pair<int int>：表示pair对象是常量，一旦初始化以后，其内部的两个成员值都不能被修改。 bool…...

编程日记 2025/5/17 8:11:50

人工智能与智能的底色都是哲学

人工智能与智能的底色都是哲学，因为哲学为它们提供了对“智能”本质的追问与思考。哲学自古以来便对人类智能、思维与意识进行深入探讨，为理解智能的结构和功能奠定了基础。同时，人工智能的发展也引发了诸多哲学问题，如伦理道德、…...

编程日记 2025/5/17 8:10:47

能碳管理系统：助力企业实现“双碳“目标

在全球气候治理和绿色低碳发展的大背景下，能碳管理系统正成为企业应对气候变化、实现"碳达峰、碳中和"战略目标的核心工具。这一系统通过数字化手段将能源管理与碳排放管控深度融合，为企业低碳转型提供全方位支持。一、系统架构与核心技术 …...

编程日记 2025/5/17 8:10:47

开源鸿蒙北向源码开发: 5.0kit化相关sdk编译

5.0kit化可以在编译系统sdk时添加,将你的kit文件加入编译使得最终生成的sdk包含kits文件修改编译脚本修改build仓里面的构建脚本文件,添加kits目录脚本命令社区的build脚本已经有kits编译功能了,只需要把你的kits目录新增的kit拷贝到社区仓interface仓了，和社区的都一起编…...

编程日记 2025/5/30 8:29:27

多通道电源管理芯片在分布式能源系统中的优化策略

摘要：随着分布式能源系统的广泛应用，对电源管理芯片的性能要求日益提升。本文深入探讨了多通道电源管理芯片在分布式能源系统中的优化策略，以国科安芯的ASP4644芯片为例，从电气特性、工作模式、热管理、可靠性设计以及系统集成为主…...

编程日记 2025/5/17 8:09:44

IEEE 列表会议第五届机器人、自动化与智能控制国际会议

会议地点：中国成都会议官网：ICRAIC 主办单位：成都理工大学协办单位：成都大学早鸟截稿：2025年7月15日截稿时间：2025年8月20日出版信息：IEEE出版&EI数据库会议时间&#xff1a…...

编程日记 2025/5/17 8:08:41

GitHub 趋势日报 (2025年05月15日)

本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ 🌐 本日报中的项目描述已自动翻译为中文 📈 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1TapXWorld/ChinaTextbookPDF教材。⭐ 6685⭐ 15287Roff2xming521/WeClone&…...

编程日记 2025/5/17 8:08:41

Java 并发编程归纳总结（可重入锁 | JMM | synchronized 实现原理）

1、锁的可重入一个不可重入的锁，抢占该锁的方法递归调用自己，或者两个持有该锁的方法之间发生调用，都会发生死锁。以之前实现的显式独占锁为例，在递归调用时会发生死锁： public class MyLock implements Lock {/* 仅…...

编程日记 2025/5/17 8:08:40

Git 笔记

设置Git的user name和email $ git config --global user.name "bread" $ git config --global user.email "1234567890qq.com"因为Git是分布式版本控制系统，所以需要填写用户名和邮箱作为一个标识。git config --global 参数，有了这…...

编程日记 2025/6/1 9:46:36

蒟蒻编程日志

ORZ （用于记录你这个“人”是不是真的，也就是说CSDN的流量是否属合适） 2025/4/14 21:25 开坑前言 2024/10/26：CSP-J 260pts，CSP-S 45pts。 2025/3/1：%你赛 180pts rk34 寄！这就是不认真的…...

编程日记 2025/5/17 8:07:38

深入GoFrame框架：GToken的优势、实践与踩坑经验分享

一、引言近年来，Go语言凭借其简洁的语法、高并发性能和强大的标准库，在后端开发领域迅速崛起。从微服务到企业级应用，Go的生态圈正在蓬勃发展，吸引了越来越多的开发者投入其中。在这个生态中，框架的选择往往决定了项…...

编程日记 2025/5/17 8:06:31

MODBUS RTU调试助手使用方法详解

一、软件简介 485调试助手是一款常用的串口通信调试工具，专门用于RS-485总线设备的测试、调试和通信监控。它支持多种串口参数设置，提供数据收发功能，是工业现场调试的必备工具之一。二、软件安装与启动 1. 系统要求 Windows 7/10/11操作…...

编程日记 2025/5/17 8:06:30

【专利信息服务平台-注册/登录安全分析报告】

前言由于网站注册入口容易被黑客攻击，存在如下安全问题： 暴力破解密码，造成用户信息泄露短信盗刷的安全问题，影响业务及导致用户投诉带来经济损失，尤其是后付费客户，风险巨大，造成亏损无底洞…...

编程日记 2025/5/17 8:06:29

我用 Appuploader绕过 Mac，成功把 iOS 应用上线了 App Store

我以前总觉得，iOS 上架是 macOS Xcode 专属的领域。直到最近项目必须要上架 iOS，团队却没人用 Mac，只能临时组建了一套“跨平台上架流程”。这篇文章记录我这个“非典型 iOS 开发者”是如何绕开传统 Xcode 流程，借助一系列工具…...

编程日记 2025/6/1 9:00:56

Mac上安装运行SynthTIGER

1. 确保已安装 Python 环境 SynthTIGER 需要 Python 3.6。如果你的 Mac 没有安装 Python： 推荐通过 Homebrew 安装： brew install python 或从 Python 官网下载安装。验证安装： python3 --version pip3 --version 2. 安装 SynthTIGER…...

编程日记 2025/5/17 8:05:25

从代码学习深度学习 - 实战Kaggle比赛：狗的品种识别（ImageNet Dogs）PyTorch版

文章目录前言1. 获取和整理数据集1.1 读取标签1.2 整理数据集：划分训练集和验证集1.3 整理测试集1.4 执行数据重组 2. 图像增广3. 读取数据集3.1 创建Dataset实例3.2 创建DataLoader实例 4. 微调预训练模型4.1 定义网络结构4.2 定义损失函数和评估函数 5. 定义训练…...

编程日记 2025/5/27 8:54:23

翼兴消防监控 – 大数据可视化HTML源码

概述在当今数据驱动的时代，大数据可视化已成为各行各业不可或缺的工具。幽络源今天为大家带来一款基于ECharts的消防监控大屏HTML源码，帮助开发者快速搭建专业级数据展示界面。这款源码设计简洁大方，功能完善，适合各类监控场景使…...

编程日记 2025/5/17 8:05:24

搭建运行若依微服务版本ruoyi-cloud最新教程

搭建运行若依微服务版本ruoyi-cloud 一、环境准备 JDK > 1.8MySQL > 5.7Maven > 3.0Node > 12Redis > 3 二、后端 2.1数据库准备在navicat上创建数据库ry-seata、ry-config、ry-cloud运行SQL文件ry_20250425.sql、ry_config_20250224.sql、ry_seata_2021012…...

编程日记 2025/5/17 8:05:23

火山引擎AI大模型

火山引擎的AI大模型（如**“云雀”大模型**）作为字节跳动旗下的核心技术产品，在性能、应用场景和技术生态上表现较为突出，尤其在字节自身业务（如抖音、TikTok等）的打磨下，具备较强的实用性和行业…...

编程日记 2025/5/17 8:04:21

isaacgym环境安装

1. 系统环境操作系统：Ubuntu 18.04.6 LTSGPU：NVIDIA TITAN RTXDriver 版本: 510.108.03CUDA 版本：11.6 2. conda安装以及环境安装略过（参考内容：https://github.com/unitreerobotics/unitree_rl_gym/blob/main/doc…...

编程日记 2025/5/17 8:04:21

使用Mathematica制作Lorenz吸引子的轨道追踪视频

Lorenz奇异吸引子是混沌理论中最早被发现和研究的吸引子之一，它由Edward Lorenz在1963年研究确定性非周期流时提出。Lorenz吸引子以其独特的"蝴蝶"形状而闻名，是混沌系统和非线性动力学的经典例子。 L NDSolveValue[{x[t] -3 (x[t] - y[t]),…...

编程日记 2025/5/17 8:04:20

基于matlab的D2D 功率控制仿真

基于MATLAB的D2D（Device-to-Device）功率控制仿真示例，包含系统建模、功率控制算法实现和性能分析。该仿真以蜂窝网络为背景，重点关注D2D用户间的干扰管理和功率优化。 1. 系统模型与参数设置 clc; clear; close all;%% 参数配置…...

编程日记 2025/5/30 13:46:57

将three.js场景保存成图片

使用html2canvas或者canvas.toDataURL，直接转会发现场景是空白的解决方案：在转图片之前先渲染一下场景，就不会导致因为渲染问题的闪白了 1. 获取dom let canvas: any renderer.domElement;2. 转图片并下载 renderer.render(scene,camera…...

编程日记 2025/5/17 8:03:15

Java注解详解：从入门到实战应用篇

1. 引言 Java注解（Annotation）是JDK 5.0引入的一种元数据机制，用于为代码提供附加信息。它广泛应用于框架开发、代码生成、编译检查等领域。本文将从基础到实战，全面解析Java注解的核心概念和使用场景。 2. 注解基础概念 2.1 什…...

编程日记 2025/5/17 8:03:14

在哪一个终端下运行有影响吗？pip install pillow

在哪一个终端下运行有影响吗？pip install pillow -i https://pypi.tuna.tsinghua.edu.cn/simple --trusted-host pypi.tuna.tsinghua.edu.cn，需要切换到主目录吗？ 1. 是否需要切换目录？ 不需要切换目录 pip install 安装的包会存放…...

编程日记 2025/5/17 8:03:14

Java与C/C++跨平台互操作深度解析：Project Panama技术实战

简介 Project Panama是Java语言历史上最重要的互操作性增强项目之一，它通过Foreign Function & Memory API彻底改变了Java与本地代码交互的方式。相比传统的JNI方法，Panama提供了更安全、更高效、更易用的API，使得Java程序能够直接调用C/C++函数并操作外部内存，而无需…...

编程日记 2025/5/17 8:02:12

亲缘半相合供者

https://health.baidu.com/m/detail/ar_3602431741690417249 骨髓移植：亲缘半相合供者的经历分享从去年八月开始，我妈妈被诊断为急性髓系白血病M4。经过一系列的准备和手术，昨天上午我终于完成了骨髓采集。现在，我的干细胞已经…...

编程日记 2025/5/17 8:02:11

《解锁数字藏品交易系统的底层密码：区块链架构抉择》

区块链，凭借其去中心化、不可篡改、可追溯等特性，成为数字藏品交易系统的核心支撑技术。不同的区块链底层架构，就像各具特色的建筑材料与蓝图，拥有独特的性能、特点以及应用场景。在搭建数字藏品交易系统时，必须深入剖…...

编程日记 2025/5/17 8:02:10

STM32F407VET6的HAL库使用CRC校验的思路

CRC校验在数据传输快，且量大的时候使用。步骤实现： CubeMX配置 c // 在CubeMX中启用CRC模块 // AHB总线时钟自动启用 HAL库代码 c // 初始化（main函数中） CRC_HandleTypeDef hcrc; hcrc.Instance CRC; hcrc.Init.Default…...

编程日记 2025/5/17 8:01:09