MySQL InnoDB常用锁总结(行锁、间隙锁、临键锁、表锁)
在高并发数据库系统中,锁机制是保障数据一致性和事务隔离性的重要手段。MySQL 的 InnoDB 存储引擎提供了多种锁类型,包括行锁、间隙锁、临键锁和表锁。本文将详细介绍这些锁的原理、使用场景及其注意事项,并结合案例进行说明。
1. 表锁
概念
表锁是 MySQL 中锁粒度最大的一种锁,直接作用于整张表。它可以分为两种:
- 读锁(共享锁,S 锁):多个事务可以同时对表加读锁,互不阻塞。
- 写锁(排他锁,X 锁):一个事务加写锁后,其他事务无法对该表进行任何读写操作。
表锁的特点是简单高效,但并发性能较差。
案例
假设有一个表 users:
CREATE TABLE users (id INT PRIMARY KEY,name VARCHAR(50)
);
读锁
事务 A:
LOCK TABLES users READ;
SELECT * FROM users;
事务 A 对 users 表加了读锁,其他事务只能进行读操作,不能修改数据。
写锁
事务 B:
LOCK TABLES users WRITE;
UPDATE users SET name = 'John' WHERE id = 1;
事务 B 对 users 表加了写锁,其他事务无法对该表进行任何操作(包括读取)。
注意事项
- 表锁适用于读多写少的场景。
- MySQL 的 MyISAM 存储引擎默认使用表锁,而 InnoDB 更倾向于行锁。
2. 行锁
概念
行锁是对表中某一行或多行数据加锁,锁粒度较小。InnoDB 存储引擎通过索引实现行锁,分为以下两种:
- 共享锁(S 锁):允许其他事务读取,但不允许修改。
- 排他锁(X 锁):禁止其他事务读取或修改。
行锁的优势在于并发性能高,但需要依赖索引支持。
案例
假设 users 表中有以下数据:
id | name |
---|---|
1 | Alice |
2 | Bob |
加锁操作
事务 A:
START TRANSACTION;
SELECT * FROM users WHERE id = 1 FOR UPDATE;
此操作对 id = 1 的行加了排他锁。
事务 B:
UPDATE users SET name = 'Eve' WHERE id = 1;
事务 B 的操作会被阻塞,直到事务 A 提交或回滚。
注意事项
- 行锁需要索引支持。如果未使用索引,InnoDB 会退化为表锁。
- 在高并发场景下,行锁可以显著提升性能。
3. 间隙锁(Gap Lock)
概念
间隙锁是 InnoDB 在可重复读(REPEATABLE READ)隔离级别下使用的一种锁,用于防止幻读。间隙锁不会锁定实际行数据,而是锁定索引之间的"间隙"。它封锁索引记录中的间隔,或者第一条索引记录之前的范围,又或者最后一条索引记录之后的范围。
案例
假设 users 表中有以下数据:
id | name |
---|---|
1 | Alice |
3 | Bob |
加锁操作
事务 A:
START TRANSACTION;
SELECT * FROM users WHERE id between 1 and 3 FOR UPDATE;
事务 A 锁定了 (1, 3) 的间隙,1、3、(3, +∞)也会被锁定。
事务 B:
INSERT INTO users (id, name) VALUES (2, 'Eve');
事务 B 的插入操作会被阻塞,因为 [1, 3] 的间隙被锁定。
注意事项
- 间隙锁仅在可重复读隔离级别下启用。
- 索引的选择会影响间隙锁的范围,合理设计索引可以减少锁冲突。
4. 临键锁(Next-Key Lock)
概念
临键锁是行锁和间隙锁的组合,这种锁是查询时根据查询条件锁定的一个范围,这个范围包括间隙锁和记录锁,左开右闭,即不锁住左边界,但会锁住右边界。临键锁的主要设计目的是为了解决所谓的“幻读”问题。
案例
假设 users 表中有以下数据:
id | name |
---|---|
1 | Alice |
3 | Bob |
加锁操作
事务 A:
START TRANSACTION;
SELECT * FROM users WHERE id > 1 FOR UPDATE;
事务 A 锁定了 id = 3 的行及 (1, 3) 的间隙, (3, +∞]也会被锁定。
事务 B:
INSERT INTO users (id, name) VALUES (2, 'Eve');
事务 B 的插入操作会被阻塞,因为 (1, 3] 的间隙被锁定。
注意事项
- 临键锁是行锁和间隙锁的结合体,可能导致较大的锁范围。
- 适用于需要高一致性的场景。
5. 索引加锁情形
创建一个表
// 表结构
CREATE TABLE users ( id INT PRIMARY KEY, name VARCHAR(255) NOT NULL, company VARCHAR(255) NOT NULL,code INT NOT NULL,INDEX idx_code (code)
);// 表数据
+----+-------+---------+------+
| id | name | company | code |
+----+-------+---------+------+
| 1 | Bob | zijie | 30 |
| 2 | Alice | tencent | 15 |
| 7 | Bob2 | zijie | 1 |
| 11 | Bob3 | zijie | 30 |
| 15 | Wendy | zijie | 40 |
+----+-------+---------+------+
主键索引&唯一索引
- 有记录
transaction1 > select * from users where id = 7 for update;transaction2 > update users set name = 'Charlie' where id = 7;> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# id = 7的行被锁定,存在行锁
无记录
transaction1 > select * from users where id = 6 for update;transaction2 > INSERT INTO users (id, name, company, code) VALUES (6, 'Unix', 'zijie', 40);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# id区间(2,7)被锁定,存在间隙锁
普通索引
- 有记录
transaction1 > select * from users where code = 15 for update;transaction2 > INSERT INTO users (id, name, company, code) VALUES (13, 'Unix', 'ali', 16);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# code区间[15,30)被锁定,行锁 + 间隙锁
无记录
transaction1 > select * from users where code = 10 for update;transaction2 > INSERT INTO users (id, name, company, code) VALUES (13, 'Unix', 'ali', 13);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# code区间(1,15)被锁定,间隙锁
无索引
表锁
索引的范围
transaction1 > select * from users where id > 9 for update;transaction2 > INSERT INTO users (id, name, company, code) VALUES (8, 'Unix', 'ali', 16);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactiontransaction2 > INSERT INTO users (id, name, company, code) VALUES (8, 'Unix', 'ali', 16);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# id (7, 11],(11,15],(15, +∞]被锁定transaction1 > select * from users where id > 7 for update;transaction2 > INSERT INTO users (id, name, company, code) VALUES (8, 'Unix', 'ali', 16);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transactiontransaction2 > INSERT INTO users (id, name, company, code) VALUES (8, 'Unix', 'ali', 16);> ERROR 1205 (HY000): Lock wait timeout exceeded; try restarting transaction# id (7, 11],(11,15],(15, +∞]被锁定
注意
- 索引是关键:InnoDB 的行锁、间隙锁和临键锁都依赖索引。如果没有合适的索引,可能退化为表锁。
- 隔离级别影响锁行为:在可重复读隔离级别下,间隙锁和临键锁是默认启用的。
- 合理选择锁机制:根据业务场景选择合适的锁机制,以平衡性能和一致性。
通过对 MySQL InnoDB 常用锁的深入了解,可以帮助开发者优化事务设计,提升数据库的并发性能和数据一致性。
相关文章:
MySQL InnoDB常用锁总结(行锁、间隙锁、临键锁、表锁)
在高并发数据库系统中,锁机制是保障数据一致性和事务隔离性的重要手段。MySQL 的 InnoDB 存储引擎提供了多种锁类型,包括行锁、间隙锁、临键锁和表锁。本文将详细介绍这些锁的原理、使用场景及其注意事项,并结合案例进行说明。 1. 表锁 概念…...
Flink系统知识讲解之:如何识别反压的源头
Flink系统知识之:如何识别反压的源头 什么是反压 Ufuk Celebi 在一篇古老但仍然准确的文章中对此做了很好的解释。如果您不熟悉这个概念,强烈推荐您阅读这篇文章。如果想更深入、更低层次地了解该主题以及 Flink 网络协议栈的工作原理,这里有…...
UE5行为树浅析
Tree 什么是树? 树是由节点或顶点和边组成的数据结构,没有任何循环。没有节点的树称为空树或空树。 非空的树由根节点和可能形成层次结构的多层附加节点组成。 树是一种数据结构树由点和有向边组成树是连通的,可达的树有执行顺序树没有环 …...
大模型测试-数飞机个数
时间是2025年1月7日,测试下各大网页端大模型的多模态识图能力。 测试题目 图片 问题 标记一下图里的飞机,并数一下飞机的个数 测试结果 千问qwen 在这张图片中,我可以看到总共12架飞机。以下是它们的位置标记:左上角跑道上有…...
Ubuntu挂载Windows 磁盘,双系统
首先我们需要在终端输入这个命令,来查看磁盘分配情况 lsblk -f 找到需要挂载的磁盘,检查其类型( 我的/dev/nvme2n1p1类型是ntfs,名字叫3500winData) 然后新建一个挂载磁盘的目录,我的是/media/zeqi/3500wi…...
快速上手:采用Let‘sEncrypt免费SSL证书配置网站Https (示例环境:Centos7.9+Nginx+Let‘sEncrypt)
1 关于Let’s Encrypt与Cerbot DNS验证 Let’s Encrypt 是一个提供 免费证书 的 认证机构。 Cerbot 是 Let’s Encrypt 提供的一个工具,用于自动化生成、验证和续订证书。 DNS验证是 Cerbot 支持的验证方式之一。相比 HTTP 验证或 TLS-ALPN 验证,DNS …...
【项目】修改远程仓库地址、报错jdk
一、修改远程仓库地址 进入你刚刚克隆到本地的仓库目录,执行以下命令来修改远程仓库的 URL,将其指向你自己的新仓库: cd 原仓库名 git remote set-url origin <你自己的新仓库的 Git 地址>二、运行报错 多数jdk版本问题 三、 知识图…...
.NET体系架构
引言 .NET是由微软开发的一个广泛应用的开发平台,旨在帮助开发者构建各种类型的应用程序,包括桌面应用、Web应用、移动应用和云服务。最初,.NET平台的构建主要集中在Windows环境上,但随着.NET Core和随后.NET 5及以上版本的推出&…...
MTK平台-- 无线AP隔离功能
前言: 无线AP上大都有一个选项:启用该功能后,连接到同一AP的无线终端之间不能互相通信,但该功能并不限制无线终端和有线终端之间的通信。 Hostapd参数ap_isolate,用于控制AP隔离,但hostapd本身并不实现这一功能,只是将该参数通过nl80211传递给mac80211,由mac80211来实…...
初学stm32 --- 电源监控
目录 STM32 电源监控介绍 上电/掉电复位POR/PDR(F1) 可编程电压检测器(PVD)(F1) PVD相关寄存器介绍(F1) 电源控制寄存器 PWR_CR 电源控制/状态寄存器 PWR_CSR PVD相关HAL库驱动介绍 PVD的使用步骤 …...
小程序组件 —— 28 组件案例 - 推荐商品区域 - 实现结构样式
这一节目标是实现底部推荐商品的结构和样式,由于这里要求横向滚动,所以需要使用上节介绍的 scroll-view 功能,并使用 scroll-x 属性支持横向滚动,推荐商品区域中的每一个商品是一个单独的 view,每个view 中需要写三个组…...
深入了解 SSL/TLS 协议及其工作原理
深入了解 SSL/TLS 协议及其工作原理 一. 什么是 SSL/TLS?二. SSL/TLS 握手过程三. SSL/TLS 数据加密与传输四. 总结 点个免费的赞和关注,有错误的地方请指出,看个人主页有惊喜。 作者:神的孩子都在歌唱 一. 什么是 SSL/TLS? 安全套接层&am…...
解决RuntimeError: No CUDA GPUs are available问题
今天运行之前可以正常运行的项目时,发现了以下问题: 接下来记录解决过程: 参考:os.environ[“CUDA_VISIBLE_DEVICES”]"2"的问题 因为代码中设置了选择了具体的GPU的型号,但是有可能没有这个GPU࿰…...
了解RabbitMQ中的Exchange:深入解析与实践应用
在分布式系统设计中,消息队列(Message Queue)扮演着至关重要的角色,而RabbitMQ作为开源消息代理软件的佼佼者,以其高性能、高可用性和丰富的功能特性,成为了众多开发者的首选。在RabbitMQ的核心组件中&…...
33.3K 的Freqtrade:开启加密货币自动化交易之旅
“ 如何更高效、智能地进行交易成为众多投资者关注的焦点。” Freqtrade 是一款用 Python 编写的免费开源加密货币交易机器人。它就像一位不知疲倦的智能交易助手,能够连接到众多主流加密货币交易所,如 Binance、Bitmart、Bybit 等(支…...
(概率论)区间估计 和 置信区间 、 假设检验
参考文章1:3分钟,看懂区间估计and置信区间 - 知乎 (zhihu.com) 1、点估计的定义: 2、区间估计的定义: 参考文章2:【概率论】- (1)区间估计 - 知乎 (zhihu.com) 这篇文章中的2中,2.1、2.2、2.3描述了需要用到…...
MBTiles 及爬取到发布
MBTiles :https://github.com/mapbox/mbtiles-spec/blob/master/1.3/spec.md 1.MBTiles是什么 MBTiles是一个在SQLite 数据库存储瓦片地图数据的标准,该标准的目的是即时传输和使用数据。 作为一个容器格式,MBTiles可以存储任何瓦片数据,…...
uniapp使用chooseLocation安卓篇
本文章全部以高德地图为例 代码 <view class"bottom"><button click"choose">定位</button> </view> choose() {uni.chooseLocation({success: function(res) {console.log(位置名称: res.name);console.log(详细地…...
el-cascader 树状选择-点击父级禁用子级
背景:项目上需要实现树状选择,点击父级禁用子级的功能,element组件本身没有该配置项说明:需要实现几个功能点:点击父级禁用子级;再次点击取消禁用;仅回填所选级;上下级不关联实现代码…...
力扣经典题目之219. 存在重复元素 II
今天继续给大家分享一道力扣的做题心得今天这道题目是 219. 存在重复元素 II,我使用 hashmap 的方法来解题 题目如下,题目链接:219. 存在重复元素 II 1,题目分析 此题目给我们了一个整数数组 nums 和一个整数 k ,需要…...
微服务保护—Sentinel快速入门+微服务整合 示例: 黑马商城
1.微服务保护 微服务保护是确保微服务架构可靠、稳定和安全的策略与技术。 在可靠性上,限流是控制进入微服务的请求数量,防止流量过大导致服务崩溃。比如电商促销时对商品详情服务进行流量限制。熔断是当被调用的微服务故障过多或响应过慢时,…...
Wireshark 学习笔记1
1.wireshark是什么 wireshark是一个可以进行数据包的捕获和分析的软件 2.基本使用过程 (1)选择合适的网卡 (2)开始捕获数据包 (3)过滤掉无用的数据包 (4)将捕获到的数据包保存为文件…...
voice agent实现方案调研
前言 目前语音交互主要的实现大体有两种: 级联方案,指的是,大规模语言模型 (LLM)、文本转语音 (TTS) 和语音转文本 (STT),客户的话通过vad断句到STT的语音转文本,经过大模型进行生成文本,生成文本后通过TTS进行回复给用户。(主流方案)端到端的方案,开发者无需再…...
pgpool配置安装之服务器的配置
第 1 章.服务器配置 1.1. 设置参数 1.1.1. 参数名称和值 所有参数名称均不区分大小写。每个参数都采用 值为以下五种类型之一:boolean、string、integer、floating point、 或枚举 (enum)。类型决定了设置 参数: 布尔…...
C++实现银行排队系统
网上看到的设计要求: 基本效果已经实现,希望大家帮忙指点指点。 程序中的一些基本模块 程序处理中的一些流程图 程序运行结果如下图: 程序代码如下: #include <iostream> #include <string> #include <random&g…...
UI自动化测试保姆级教程①
欢迎来到阿妮莫的学习小屋慢也好,步子小也好,在往前走就好 目录 自动化测试 简介 作用 分类 优缺点 优点 缺点(误区) UI自动化测试 自动化测试使用场景 自动化测试实现时间 Selenium框架 特点 Web自动化测试环境部署 Selenium包安装 浏览…...
多行输入模式(dquote> 提示符)double quote(双引号)
文章目录 1、引号不匹配具体原因解决办法如何避免此问题 2、double quote(双引号)出现原因解决办法预防措施 ~/Downloads/productqualification-develop git:[main] git commit -m "漏添加到暂存区的代码“ dgqdgqdeMac-mini productqualification-…...
【Uniapp-Vue3】原生事件监听及组件内置事件处理
如果我们想给元素添加一个事件就要使用到v-on,也可以简写为: <标签名 v-on:事件名"函数"></标签名> 或简写为 <标签名 事件名"函数"></标签名> 比如我们想要实现点击一下元素,num就1,…...
微软 2024 最新技术全景洞察
亲爱的小伙伴们😘,在求知的漫漫旅途中,若你对深度学习的奥秘、Java 与 Python 的奇妙世界,亦或是读研论文的撰写攻略有所探寻🧐,那不妨给我一个小小的关注吧🥰。我会精心筹备,在未来…...
PHP语言的并发编程
PHP语言的并发编程 引言 随着互联网技术的迅速发展,Web 应用的复杂性和用户并发请求的增加,要求开发者在构建高性能应用时考虑并发编程。并发编程允许程序在同一时间执行多个任务,这对于处理高流量网站、API 和实时应用程序至关重要。虽然 …...
Nginx 解析漏洞复现
漏洞原理 该漏洞与Nginx、php版本无关,属于用户配置不当造成的解析漏洞。主要是由于下面两个配置的错误: cgi.fix_pathinfo1,该配置项的作用是如果访问的.php文件不存在,则采用上层路径,例如访问/test.png/.php,一般…...
使用XAML语言仿写BiliBil登录界面
实现步骤 实现左右布局 使用了Grid两列的网格布局,第一列宽度占35%,第二列宽度占65%。使用容器布局Border包裹左右布局内容,设置背景色、设置圆角 <!-- 定义两列--> <Grid.ColumnDefinitions><ColumnDefinition Width &quo…...
Kubernetes Gateway API-4-TCPRoute和GRPCRoute
1 TCPRoute 目前 TCP routing 还处于实验阶段。 Gateway API 被设计为与多个协议一起工作,TCPRoute 就是这样一个允许管理TCP流量的路由。 在这个例子中,我们有一个 Gateway 资源和两个 TCPRoute 资源,它们按照以下规则分配流量࿱…...
【C++动态规划 前缀和】3250. 单调数组对的数目 I|1897
本文涉及知识点 C动态规划 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode3250. 单调数组对的数目 I 给你一个长度为 n 的 正 整数数组 nums 。 如果两个 非负 整数数组 (arr1, arr2) 满足以下条件,我们称它们是 单调…...
【机器学习:五、使梯度下降法更快收敛的技巧】
1. 特征缩放 1.1 特征缩放的作用 特征缩放是一种将不同特征值归一化到相似范围的技术,可以显著提高梯度下降法的收敛速度。 作用: 避免数值差异导致的优化困难:当特征值范围差异较大时,代价函数呈现“长而窄”的形状࿰…...
系统思考—结构影响行为
托尔斯泰在《安娜卡列尼娜》中说:“幸福的家庭都是相似的,不幸的家庭各有各的不幸。”在企业经营管理中也如此——企业剧本总是相似,只是男女主角不同。 但无论外在表现如何变化,真正决定企业命运的,是系统结构。 企业…...
WorldQuant Settings 配置项名词解释
中文翻译及通俗解释 语言(Language) 解释:BRAIN 平台支持使用快速表达式(Fast Expression)语言。 例子:快速表达式就像写公式,比如 price + volume,简单易懂且高效。更多内容可以参考“可用操作符”。 工具类型(Instrument type) 解释:目前只能使用“股票”作为工…...
mybatisPlus动态sql语句 ${ew.sqlSegment}
mybatis-plus的${ew.sqlSegment},${ew.sqlSelect},${ew.customSqlSegment} ew是mapper方法里的Param(Constants.WRAPPER) Wrapper queryWrapper对象 简答介绍: ${ew.sqlSelect}:拼接select SQL主体 Select("select ${ew.…...
ATGM336H-5N71支持多种卫星导航系统的定位模块
ATGM336H-5N7 1是 9.7X10.1尺寸,AT6558芯片,导航模块,GPSBDSGLONASS定位,16.369M晶振,标准输出 ,电源2.7V~3.6V, 支持 UART0和UART1接口 . ATGM336H-5N特性: Flash TCXO 天线检测 天线过流保护 …...
Maven中管理SNAPSHOT版本含义及作用
在开发过程中突然产生了一个疑问:IDEA中 maven deploy的依赖包的版本号,比如 1.0.0-SNAPSHOT是在哪配置的?在远程仓库中的版本和这个有关系吗 ? 在 Maven 中,-SNAPSHOT 后缀是用于标识项目版本为快照(Snapshot…...
从技术到艺术:探索大模型提示词工程,给您的AI作品去去味
1. 增加互动性元素 请在文章中增加互动性元素,如提问、调查或互动链接,鼓励读者参与和反馈,提高文章的互动性和读者的参与度。 2. 加强视觉元素的应用 请在文章中适当加入图表、图片和其他视觉元素,增强文章的视觉效果࿰…...
OSPF - 1类LSA(Router-LSA)
点击返回LSA对照表 1类LSA是OSPF计算最原始的材料,他会泛洪发给所有的路由器 LSA是包含在LSU中的,一条LSU能够携带多条LSA options位所有LSA都会有,用于标记起源于什么类型的区域,具体查看文章【邻居建立】 flags位是一类LSA特…...
HTTP 协议中,GET、PUT、POST、DELETE、OPTIONS 和 PATCH 区别
在 HTTP 协议中,GET、PUT、POST、DELETE、OPTIONS 和 PATCH 是常见的请求方法(HTTP Methods),用于定义客户端与服务器之间的交互方式。每种方法都有特定的语义和用途。以下是它们的详细解释: 1. GET 用途: 用于从服务…...
黄仁勋演讲总结(2种显卡,1个开源大模型,1个数据采集平台)
研发算力显卡RTX50系列,PC端显卡GB10,开源大模型Cosmos(用于机器人和自动驾驶), Isaac GR00T(人形机器人的数据采集平台)。 新一代 RTX 50 系列显卡 RTX 50 系列 GPU,相对之前系列&a…...
支持向量机算法(一):像讲故事一样讲明白它的原理及实现奥秘
1、支持向量机算法介绍 支持向量机(Support Vector Machine,SVM)是一种基于统计学习理论的模式识别方法, 属于有监督学习模型,主要用于解决数据分类问题。SVM将每个样本数据表示为空间中的点,使不同类别的…...
掌握RabbitMQ:全面知识点汇总与实践指南
前言 RabbitMQ 是基于 AMQP 高级消息队列协议的消息队列技术。 特点:它通过发布/订阅模型,实现了服务间的高度解耦。因为消费者不需要确保提供者的存在。 作用:服务间异步通信;顺序消费;定时任务;请求削…...
Ansys Discovery 优化模式:掌握网格划分方法
本篇博客文章介绍了 Ansys Discovery 中高级 CFD 仿真的 Refine 模式下可用的网格划分方法。上一篇文章讨论了 Explore 模式中可用的网格划分技术。 Refine 模式下的高级网格划分技术 使用 Ansys Discovery 时,Refine 模式提供的网格划分技术比 Explore 模式多。这…...
CentOS: RPM安装、YUM安装、编译安装(详细解释+实例分析!!!)
目录 1.什么是RPM 1.1 RPM软件包命名格式 1.2RPM功能 1.3查询已安装的软件:rpm -q 查询已安装软件的信息 1.4 挂载:使用硬件(光驱 硬盘 u盘等)的方法(重点!!!) 1…...
(转)rabbitmq怎么保证消息不丢失?
RabbitMQ 可以通过以下多种机制来保证消息不丢失: 生产阶段 - 持久化队列和交换器: - 在声明队列和交换器时,将 durable 参数设置为 true ,确保它们是持久化的。这样,即使 RabbitMQ 节点重新启动,队列和交…...
List ---- 模拟实现LIST功能的发现
目录 listlist概念 list 中的迭代器list迭代器知识const迭代器写法list访问自定义类型 附录代码 list list概念 list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素…...