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

Java八股文-List集合

article 2026/2/3 7:42:08

在这里插入图片描述
集合的底层是否加锁也就代表是否线程安全

(一)List集合

在这里插入图片描述

一、数组

在这里插入图片描述
array[1]是如何通过索引找到堆内存中对应的这块数据的呢?

(1)数组如何获取其他元素的地址值

在这里插入图片描述

(2)为什么数组的索引是从0开始的，不可以从1开始吗

在这里插入图片描述

(3)操作数组的时间复杂度
①查找
  1. 根据索引查询
    在这里插入图片描述
  2. 未知索引查询
    情况一：
    在这里插入图片描述
    因为要想在未知索引且未进行排序的情况下去查找数组内的元素就需要去遍历整个数组，所以它的时间复杂度就为O(n)
    情况二：
    在这里插入图片描述
    数组在经过排序以后就可以使用二分查找法来查找元素，时间复杂度就为O(logn)
②插入、删除

在这里插入图片描述

(3)总结

在这里插入图片描述

二、ArrayList源码分析

在这里插入图片描述
关键方法指的是添加方法与扩容方法

(1)成员变量

在这里插入图片描述

(2)构造方法

在这里插入图片描述
collection对象是所有单列集合的父接口

(3)关键方法

测试方法：
在这里插入图片描述

①第一次添加数据(也就是数组初始化的情况)

在这里插入图片描述
ensureCapacityInternal方法用于确保elementData数组的内部容量，calculateCapacity方法用于计算容量，ensureExplicitCapacity方法用于确保明确的容量

②第二至十次添加数据(也就是数组不扩容的情况)

在这里插入图片描述
在第二至第十次添加数据时都是直接向数组中插入数据，不需要进行数组扩容

③第十一次添加数据(也就是数组扩容的情况)

在这里插入图片描述

三、ArrayList的底层原理及构造函数

(1)底层原理

在这里插入图片描述

(2)构造函数

在这里插入图片描述

四、如何实现数组和List之间的转换

在这里插入图片描述
在这里插入图片描述

(1)数组转List集合

运行测试方法：
在这里插入图片描述
在这里插入图片描述
查看asList方法的源码：
在这里插入图片描述
数组通过asList方法传入后在内部创建了一个ArrayList集合，但是它并不是我们平时见到的ArrayList，而是当前Arrays类的一个内部类，并且调用了它的构造方法，将传入的数组赋值给a数组。
说明在该方法中只涉及到了对象的引用，并没有创建新对象，他们两个指向的是同一个地址值。

(2)List集合转数组

运行测试方法：
在这里插入图片描述
在这里插入图片描述
查看toArray方法的源码：
在这里插入图片描述
可以看到在arraycopy方法中将传入的a集合拷贝给了一个新的elementData数组，也就是复制数据到一个新的数组中，所以他们两个是不同的对象。

五、链表

(1)单项链表

在这里插入图片描述
在这里插入图片描述

①单向链表的时间复杂度分析
  1. 查询操作
    在这里插入图片描述
  2. 新增\删除操作
    在这里插入图片描述
(2)双向链表

在这里插入图片描述

①双向链表的时间复杂度分析

在这里插入图片描述

(3)总结

在这里插入图片描述

六、ArrayList和LinkedList的区别

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
可以使用collections工具类并调用synchronizedList方法来包装集合，这样得到的List集合就是线程安全的，因为它在底层为该集合加上了一个锁，但是性能会下降一些。

总结：
在这里插入图片描述

相关文章：

Java八股文-List集合

集合的底层是否加锁也就代表是否线程安全 (一)List集合 一、数组 array[1]是如何通过索引找到堆内存中对应的这块数据的呢? (1)数组如何获取其他元素的地址值 (2)为什么数组的索引是从0开始的，不可以从1开始吗 (3)操作数组的时间复杂度 ①查找 根据索引查询 未…...

编程日记 2026/1/31 7:50:56

快手Python开发面经及参考答案

目录 Python 的深浅拷贝有什么区别？请举例说明。 Python 函数声明中有三种类型的参数，分别说明它们的区别。 Python 中的迭代器是怎么使用的？ Python2 和 Python3 之间的区别有哪些（例如 range 和 xrange 等方面）？ Python 的线程同步问题是怎样的？详细讲解 GIL 的原…...

编程日记 2026/1/7 23:20:42

谈谈策略模式，策略模式的适用场景是什么？

一、什么是策略模式？​​ 策略模式（Strategy Pattern）属于​​行为型设计模式​​。核心思路是将一组​​可替换的算法​​封装在独立的类中，使它们可以在运行时动态切换，同时使客户端代码与具体算法解耦。它包含三个…...

编程日记 2025/12/18 16:50:36

从零构建大语言模型全栈开发指南：第四部分：工程实践与部署-4.2.3行业案例：智能客服中的图文交互系统

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 从零构建大语言模型全栈开发指南-第四部分：工程实践与部署4.2.3 行业案例：智能客服中的图文交互系统1. 图文交互系统的核心挑战与价值2. 系统架构设计2.1 分层架构2.2 Adapter技术应用3. 行业应用案例…...

编程日记 2026/1/30 4:21:29

华为IP（4）

VRRP（虚拟路由冗余协议） 前言： 局域网中的用户终端通常采用配置一个默认网关的形式访问外部网络，如果默认网关设备发生故障，那么所有用户终端访问外部网络的流量将会中断。可以通过部署多个网关的方式来解决单点故障…...

编程日记 2026/1/31 5:09:14

计算机网络中科大 - 第1章 结构化笔记（详细解析）

博主主页 目录 **1. 计算机网络概述****1.1 计算机网络的定义****1.2 计算机网络的发展** **2. 计算机网络的组成与分类****2.1 计算机网络的组成****2.2 计算机网络的分类****按地理范围****按拓扑结构****按交换方式** **3. 计算机网络的性能指标****4. 计算机网络体系结构**…...

编程日记 2026/1/28 11:22:20

【神经网络】python实现神经网络（三）——正向学习的模拟演练

有了之前的经验（【神经网络】python实现神经网络（二）——正向推理的模拟演练），我们继续来介绍如何正向训练神经网络中的超参（包含权重以及偏置），本章大致的流程图如下： 一.损失函数 神经网络以某个指标为基准寻求最优权重参数，而这个指标即可称之为 “损失函数” 。(…...

编程日记 2026/1/28 8:37:11

PPTAgent：一款开源免费生成和评估幻灯片的项目

这篇文章介绍一下PPTAgent，一个从文档自动生成演示文稿的创新系统。该系统从人类的展示创作方法中汲取灵感，采用两步流程来确保卓越的整体质量。此外，本文还介绍了PPTEval，这是一个综合评估框架，可以跨多个维度评估演示…...

编程日记 2026/1/31 5:55:04

配置管理：夯实软件开发与运维根基

配置管理是对系统配置信息进行管理的活动，以下从定义、目的、主要活动、实施流程等方面为你详细介绍： 一、定义 配置管理是通过技术或行政手段对软件产品及其开发过程和生命周期进行控制、规范的一系列措施。配置管理的目标是记录软件产品的演化过程&a…...

编程日记 2025/11/26 17:19:39

Java 大视界 -- Java 大数据在智能供应链库存优化与成本控制中的应用策略（172）

💖亲爱的朋友们，热烈欢迎来到 青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2026/1/31 12:03:39

Cocos Creator 进行 Web 发布后，目录结构解析

在使用 Cocos Creator 进行 Web 发布后，生成的目录结构通常包含以下内容，下面为你详细介绍： 1. index.html 这是 Web 项目的入口 HTML 文件，它会加载所需的 JavaScript 文件和资源，从而启动游戏或应用程序。示例代码…...

编程日记 2025/11/15 5:57:32

解决Spring Boot Test中的ByteBuddy类缺失问题

目录 解决Spring Boot Test中的ByteBuddy类缺失问题前奏问题描述问题解决第一步：移除ByteBuddy的特定版本号第二步：更新maven-surefire-plugin配置第三步：清理并重新构建项目 结语 解决Spring Boot Test中的ByteBuddy类缺失问题 前奏 今天&…...

编程日记 2026/1/14 6:13:06

Postman参数化设置如何设置？

在 Postman 里，参数化设置能让你用不同的数据多次运行同一个请求，这对测试不同输入时的 API 响应非常有用。下面为你详细介绍 Postman 参数化设置的方法。 1. 准备数据文件 Postman 支持 CSV 和 JSON 格式的数据文件。 CSV 文件 CSV 文件由逗号分隔的…...

编程日记 2025/11/19 11:34:54

斯坦福大学李飞飞团队新突破！FlowMo 革新图像 Tokenizer

当我们悠然刷着手机，看到一张可爱猫咪的照片时，大脑会瞬间识别出「这是一只猫」，这一切不过是电光火石间的事儿。但在计算机的 “眼中”，情况却复杂得超乎想象。假设这是一张10001000像素的彩色照片，在计算机的世界里&…...

编程日记 2026/1/28 8:49:14

基于 Jackson 的 JSON 工具类实现解析与设计模式应用

一、项目背景与功能概览 在企业级开发中，JSON 序列化/反序列化是高频操作。本方案基于 Jackson 实现了一个双模式兼容（独立使用 Spring 整合）、安全可靠的 JSON 工具类，主要提供以下能力： ✅ 常用 JSON 转换方法✅ …...

编程日记 2025/12/11 17:52:49

87.在线程中优雅处理TryCatch返回 C#例子 WPF例子

在C#异步编程中，正确处理异常是确保程序稳定运行的关键。今天，我们通过一个实际的示例，展示如何在异步线程中使用try-catch块处理异常，并通过标志变量控制流程。同时，我们也会展示一个错误的示例，以便更好地…...

编程日记 2025/11/13 12:53:16

Vue + Axios + Mock.js 全链路实操：从封装到数据模拟的深度解析

一、项目架构深度设计 1.1 分层架构模式 采用经典的前端分层架构，实现高度可维护性： src/ ├─ api/ # 接口管理 │ └─ home.js # 模块化接口 ├─ mock/ # 模拟数据 │ ├─ index.js # Mock入口 │ └─ home.js # 首…...

编程日记 2026/1/26 16:13:07

博客文章：深入分析 PyMovie - 基于 Python和 MoviePy 的视频管理工具

这是一个使用 wxPython 构建界面、moviepy 处理视频的自定义 GUI 应用程序。该工具提供了视频播放、元数据提取、格式转换、视频裁剪和截图等功能。通过分析其设计和实现，我们将了解其工作原理、优点和潜在的改进空间。 C:\pythoncode\new\output\pymovieSample.py …...

编程日记 2026/1/31 11:13:41

Go基础一(Maps Functions 可变参数 闭包 递归 Range 指针 字符串和符文 结构体)

Maps 1.创建map make(map[键类型]值类型) 2.设置键值对 name[key]value; 3. name[key]获取键值 3.1 key不存在 则返回 0 4.len()方法 返回 map 上 键值对数量 len(name) 5.delete()方法 从map中删除 键值对 delete(name,key) 6.clear()方法 map中删除所有键值对 clear(name) 7…...

编程日记 2026/1/10 21:06:18

2025年渗透测试面试题总结-某 携程旅游-基础安全工程师（题目+回答）

网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。 目录 携程旅游-基础安全工程师 反序列化原理 核心原理 扩展分析 SQL注入本质 核心原理 扩展分析 SQL注…...

编程日记 2026/1/31 11:24:32

wireshak抓手机包 wifi手机抓包工具

移动端接口测试抓包工具指南 在做手机或移动端APP的接口测试时，获取完整的接口文档是关键。但如果没有文档，我们就需要使用专业的抓包工具来分析网络请求。本文将介绍两种常用的抓包方案：Fiddler和Sniff Master（抓包大师&#xf…...

编程日记 2025/12/29 7:32:50

niuhe插件, 在 go 中渲染网页内容

思路 niuhe 插件生成的 go 代码是基于 github.com/ma-guo/niuhe 库进行组织管理的, niuhe 库 是对 go gin 库的一个封装，因此要显示网页, 可通过给 gin.Engine 指定 HTMLRender 来实现。 实现 HTMLRender 我们使用 gitee.com/cnmade/pongo2gin 实现 1. main.go …...

编程日记 2026/1/28 8:46:05

java基础知识面试题总结

Java基础知识面试题 1.重载和重写的区别 重载（Overload）： ​ 同一个类中，方法名相同，参数列表不同（个数、类型、顺序）。 class Calculator {// 方法1：两个int相加public int add…...

编程日记 2026/1/8 8:28:21

使用MySQL时出现 Ignoring query to other database 错误

Ignoring query to other database 错误 当在远程连接软件中输入MySQL命令出现该错误 导致错误原因是：登录mysql时账户名没有加上u 如果出现该错误，退出mysql，重新输入正确格式进入即可！...

编程日记 2026/1/31 6:01:11

MySQL介绍及使用

1. 安装、启动、配置 MySQL 1. 安装 MySQL 更新软件包索引 sudo apt update 安装 MySQL 服务器 sudo apt install mysql-server 安装过程中可能会提示你设置 root 用户密码。如果没有提示，可以跳过，后续可以手动设置。 2. 配置 MySQL 运行安全脚本…...

编程日记 2026/1/26 14:22:36

Vue2-实现elementUI的select全选功能

文章目录 使用 Element UI 的全选功能自定义选项来模拟全选 在使用 Element UI 的 el-select组件时，实现“全选”功能，通常有两种方式：一种是使用内置的全选功能，另一种是通过自定义选项来模拟全选。 使用 Element UI 的全选功能…...

编程日记 2025/11/23 5:40:55

java后端开发day34--脑子空空如何无痛想起所有知识点--概念拟人化

1.上半部学习思考 1.1反思–浮躁–二倍速 刚开始算半个小白吧，从最基础的知识点开始学习，到后面学习整个项目的布局和功能。可能是后面慢慢懂得多了，每次打代码搞项目啊什么的，就能明显感觉到自己很浮躁：脑子里已经明…...

编程日记 2026/1/31 12:19:22

fastGPT—前端开发获取api密钥调用机器人对话接口（HTML实现）

官网文档链接&#xff1a;OpenAPI 介绍 | FastGPT 首先按照文档说明创建api密钥 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-sca…...

编程日记 2026/1/31 5:04:20

解决 PDF 难题：批量处理、文档清理与自由拆分合并

软件介绍 在日常办公与学习中&#xff0c;处理 PDF 文件常常让人头疼不已&#xff0c;不过别担心&#xff0c;今天有一款堪称神器的国产老牌 PDF 工具要分享给大家。它就是 PDF 补丁丁&#xff0c;凭借其强大功能&#xff0c;为大家排忧解难。 界面体验 初次打开 PDF 补丁丁&…...

编程日记 2026/1/31 7:58:51

使用pycharm社区版调试DIFY后端python代码

目录 背景 前置条件 DIFY使用的框架 API服务调试配置步骤&#xff08;基于tag为0.15.3的版本&#xff09; 1.配置.env文件 2.关闭docker里面的docker-api-1服务 3.使用DOCKER启动本地环境需要用到的中间件&#xff0c;并暴露端口 注意事项一&#xff1a; 注意事项二&#xff1a…...

编程日记 2026/2/1 7:31:58