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

Java面试——MyBatis

优质博文:IT-BLOG-CN

一、MyBatis 与 JDBC 的区别

【1】JDBC 是 Java 提供操作数据库的 API;MyBatis 是一个持久层 ORM 框架,底层是对 JDBC 的封装。
【2】使用 JDBC 需要连接数据库,注册驱动和数据库信息工作量大,每次都要去创建、关闭、获取JDBC 编程可能的异常进行捕获处理,并正确关闭资源对象关闭映射(ORM)。操作 Connection,打开 Statement 对象。通过 Statement 执行 SQL 返回结果到 ResultSet 对象,然后通过代码转化为具体的 POJO 对象。关闭数据库的相关资源等。MyBatis 使用已有的连接池管理,避免浪费资源,提高程序可靠性。

//JDBC 操作数据库时,部分代码
conn = (Connection) DriverManager.getConnection(DB_URL, USER, PASS);
// 执行查询
stmt = (Statement) conn.createStatement();
String sql = "SELECT * FROM xtb";
//获取到的ResultSet需要一个个的get属性,并赋给返回值对象
ResultSet rs = stmt.executeQuery(sql);
//......
// 完成后关闭
rs.close();
stmt.close();
conn.close();

【3】MyBatis 提供了 Dao 层自动生成工具(mybatis-generator),提高了编码效率和准确性。
【4】MyBatis 提供了一级和二级缓存,提高了程序的性能。
【5】MyBatis 支持动态 SQL 语句编写,提高了 SQL 维护和防止 SQL 注入。
【6】MyBatis 提供映射标签,对数据库操作结果进行自动映射到 POJO对象或 Map中,支持对象与数据库的 ORM 映射关系。
【7】MyBatis 将 SQL 语句写入 xml 中,便于统一管理和优化,解除了 SQL与程序代码的耦合。
【8】JDBC 向 SQL语句传参数麻烦,因为 SQL语句的 Where条件不一定,可能多也可能少,占位符需要和参数一一对应。Mybatis 会自动将 Java 对象映射至 SQL语句(比如查询的时候,用户输入了什么参数就是用什么作为条件,没输入的参数就应当过滤掉等)。

二、Mybatis 与 Hibernate 的区别

【1】Hibernate 是一个标准的 ORM 框架,面向对象开发,不需要写 SQL语句,维护数据表关系比较复杂,SQL 语句自动生成,对 SQL语句优化,修改比较困难。如果进行数据库迁移不需要修改 SQL语句,只需要修改一下方言。缺点是完全由 Hibernate来管理数据表的关系,对于我们来说完全是透明的,不易维护。Hibernate 自动生成 SQL语句,比较复杂,比较难挑错。Hibernate 由于是面向对象开发,不能开发比较复杂的业务。

应用场景:适合需求变化较少的项目,比如 ERP,CRM 等等;

【2】Mybatis 框架对 JDBC框架进行封装,屏蔽了JDBC的缺点,开发简单。Mybatis 只需要程序员关注 SQL本身,不需要过多的关注业务。对 SQL的优化,修改比较容易。

适应场景:适合需求变化多端的项目,比如:互联网项目;

三、MyBatis 中 #{} 与 ${} 的区别

它们都在 SQL 中动态的传入值,能用 #{} 就不要用 ${}。

【1】#{} 解析之后会将 String类型的数据自动加上引号,其他数据类型不会;常用与where 条件,例如#{name}解析之后就可能为#{‘zzx’} 。而 解析之后是什么就是什么,他不会当做字符串处理,一般用于传入数据库对象,常用与传入表名和 o r d e r b y 条件,例如: {} 解析之后是什么就是什么,他不会当做字符串处理,一般用于传入数据库对象,常用与传入表名和 order by 条件,例如: 解析之后是什么就是什么,他不会当做字符串处理,一般用于传入数据库对象,常用与传入表名和orderby条件,例如:{column} 解析之后就是 order by id 。
【2】#{} 解析为一个 JDBC 预编译语句(prepared statement)的参数标记符,一个 #{} 被解析为一个参数占位符《?》;而 ${} 仅仅为一个纯碎的 String 替换,在动态 SQL解析阶段将会进行变量替换。
【3】基于【2】,#{} 很大程度上可以防止 SQL注入(SQL注入是发生在编译的过程中,因为恶意注入了某些特殊字符,最后被编译成了恶意的执行操作);而 ${} 主要用于 SQL拼接的时候,有很大的 SQL注入隐患。

四、MyBatis 的一级、二级缓存

【1】一级缓存: MyBatis 的一级缓存是 SqlSession级别的,当 Session flush 后 close 之后,该 Session 中的所有 Cache 就将清空,默认一级缓存是打开的。与有没有配置无关,只要 SqlSession 存在,MyBastis 一级缓存就存在。
【一级缓存失效原因】: ① 是否在同一个 SqlSession 连接中;② 如果进行了增删改操作程序会 clear 缓存。③ 手动清空缓存数据。调用 sqlsession.clearCache();④ 执行语句的参数不同,缓存中也不存在数据。因为 map 的 key 是根据 mapperStatment 对象的 id、以及 sql、以及传入的参数生成 cacheKey 对象的。

【2】二级缓存: 与一级缓存的不同之处在于其存储作用域为 Mapper(Namespace) ,多个 SqlSession去操作同一个 Mapper的 sql 语句,多个 SqlSession可以共用二级缓存。MyBatis 二级缓存读取优先级高于 MyBatis一级缓存。关闭 sqlsession后,会把该 sqlsession一级缓存中的数据添加到 namespace 的二级缓存中。MyBatis 二级缓存的生命周期即整个应用的生命周期,应用不结束,定义的二级缓存都会存在在内存中。从这个角度考虑,为了避免 MyBatis二级缓存中数据量过大导致内存溢出,MyBatis在配置文件中给我们增加了很多配置例如 size(缓存大小)、flushInterval(缓存清理时间间隔)、eviction(数据淘汰算法)来保证缓存中存储的数据不至于太过庞大。
【二级缓存使用】: ① 开启全局二级缓存配置 setting 配置文件中添加:

<setting name="cacheEnabled" value="true"/>

② 去 mapper.xml 中配置使用二级缓存:

<cache eviction="FIFO" flushInterval="60000" readOnly="false" size="1024"></cache>

● eviction(回收策略):LRU 最近最少使用、FIFO 先进先出、SOFT 软引用,移除基于垃圾回收器状态和软引用规则的对象。 WEAK 弱引用,移除基于垃圾回收器状态和弱引用规则的对象。
● flushInterval(刷新间隔):可以被设置为任意的正整数(60601000这种形式是不允许的),而且它们代表一个合理的毫秒形式的时间段。默认情况是不设置,也就是没有刷新间隔,缓存仅仅调用语句时刷新。
● size(引用数目) :设置为任意正整数,要记住你缓存的对象数目和你运行环境的可用内存资源数目。默认值是1024。
● readOnly(只读)属性可以被设置为 true或 false。只读的缓存会给所有调用者返回缓存对象的相同实例,因此这些对象不能被修改,这提供了很重要的性能优势。可读写的缓存会返回缓存对象的拷贝(通过发序列化)。这会慢一些,但是安全,因此默认是 false。
③ 我们的 POJO 需要实现序列化接口;
【二级缓存弊端】: 二级缓存是建立在同一个 namespace 下的,如果对表的操作查询可能有多个 namespace,那么就可能会出现脏读的数据。举个栗子:例如存在两个表“student” 和 “teacher”,在 student 表中关联查询 teacher 表,就会将结果存放在 student 表的 namespace 中。问题来了,如果此时修改了 teacher 表,只会对 teacher 表中的 namespace 缓存进行清空,并不会影响 student 表中的缓存。因此 student 表中缓存的 teacher 信息就有可能是脏数据(好好琢磨一下)。
【二级缓存使用注意事项】: ① 对该表的查询与增删改操作都放在同一个 namespace 中,其它的 namespace 如果有操作,就会出现脏读的数据。② 对关联表的查询,关联的所有表的操作都必须在同一个 namespace 下。

五、Mybatis 动态 Sql 都有哪些

其实动态 sql 语句的编写往往就是一个拼接的问题,为了保证拼接准确,我们最好首先要写原生的 sql 语句出来,然后在通过 mybatis 动态sql 对照着改,防止出错。

【1】if 与 where 标签: parmaeterType 中基本数据类型可直接写类型(Integer、String、Map 等),如果标签返回的内容是以 AND 或 OR 开头的,则它会剔除掉。

<select id="selectUserByUsernameAndSex" resultMap="user" parameterType="com.pojo.User">select * from user<where><if test="username != null">username=#{username}</if><!--如果标签返回的内容是以AND 或OR 开头的,则它会剔除掉。--><if test="username != null">and sex=#{sex}</if></where>
</select>

【2】 if 与 set 标签: 如果标签返回的内容是逗号结尾的,则它会剔除掉逗号。

<update id="updateUserById" parameterType="com.pojo.User">update user u<set><if test="username != null and username != ''">u.username = #{username},</if><if test="sex != null and sex != ''">u.sex = #{sex}</if></set>where id=#{id}
</update>

【3】choose、when 和 otherwise 标签: 选择其中的一个查询条件,一个满足即可,类似于 Java 的 switch 语句。

<select id="selectUserByChoose" resultType="com.pojo.User" parameterType="com.pojo.User">select * from user<where><choose><when test="id !='' and id != null">id=#{id}</when><when test="username !='' and username != null">and username=#{username}</when><otherwise>and sex=#{sex}</otherwise></choose></where>
</select>

【4】trim 标签: 标记是一个格式化的标记,可以完成 set 或者是 where 标记的功能,prefix:前缀 、suffix:后缀。prefixoverride:去掉第一个配置的值,suffixoverride:去掉最后一个配置的值。

<select id="selectUserByUsernameAndSex" resultType="user" parameterType="com.pojo.User">select * from user<trim prefix="where" prefixOverrides="and | or"><if test="username != null">and username=#{username}</if><if test="sex != null">and sex=#{sex}</if></trim>
</select>

【5】sql 与 include 标签: 有时候可能某个 sql 语句我们用的特别多,为了增加代码的重用性,简化代码,我们需要将这些代码抽取出来,然后使用时直接调用。

<!-- 定义 sql 片段 -->
<sql id="columns">name,age
</sql>
<!-- 引入sql代码块-->
<select id="selectUser" resultMap="com.pojo.User" >select <include refid="columns"/> from User 
</select>

【6】foreach 标签: 当传入参数为数组或者集合时需要通过标签进行遍历。

<select id="selectUserByListId" parameterType="com.ys.vo.UserVo" resultType="com.ys.po.User">select * from user<where><!--collection:指定输入对象中的集合属性item:每次遍历生成的对象open:开始遍历时的拼接字符串close:结束时拼接的字符串separator:遍历对象之间需要拼接的字符串select * from user where 1=1 and id in (1,2,3)--><foreach collection="ids" item="id" open="and id in (" close=") " separator=",">#{id}</foreach></where>
</select>

六、Mybatis 有几种执行器

SqlSession 是 Mybatis 最重要的构建之一,可以简单的认为 Mybatis一系列的配置目的是生成类似 JDBC 生成的Connection 对象的 SqlSession 对象,这样才能与数据库开启“沟通”,通过 SqlSession 可以实现增删改查。

Executor 是 MyBatis 是核心接口之一,其中定义了数据库操作的基本方法。在实际应用中经常涉及的 SqlSession 接口的功能,都是基于 Executor 接口实现的。UML 类图关系如下:接口实现中涉及两种设计模式,分别是模板模式和装饰器模式。CachingExecutor 扮演了装饰器的角色,为 Executor 添加了二级缓存的功能。这里主要说 SimpleExecutor、ReuseExecutor、BatchExecutor 三种执行器。

BaseExecutor 是一个抽象类,实现了 Executor 的大部分方法,其中使用模板模式。BaseExecutor 中主要提供了缓存管理(一级缓存)和事务管理的基本方法,继承 BaseExecutor 的子类只要实现四个基本方法来完成数据库的相关操作。
在这里插入图片描述

七、MyBatis 注解与 xml 的优缺点

【1】mapper.xml: 跟接口分离、统一管理。复杂的语句可以不影响接口的可读性。 缺点:过多的 xml文件;
【2】Annotation: 接口就能看到 sql 语句,可读性高,不需要找 xml 文件,方便,优先级高于xml。 缺点:复杂的联合查询不好维护,代码可读性差,不能复用 sql 语句;

八、MyBatis 是如何调用存储过程的

<!-- statementType 声明指向的是什么类型,其中CALLABLE是执行存储过程和函数的-->
<select id="getXXX" parameterType="map" useCache="false" statementType="CALLABLE"><![CDATA[CALL 存储过程名称(--parameterType="map" 使用map封装参数,直接输入key名称就可以获取到--mode=IN  输入参数#{iPageSize, jdbcType=DOUBLE, mode=IN}, --条数--mode=OUT 返回结果#{iTotalRecords, jdbcType=DOUBLE, mode=OUT}, --总条数--resultMap  映射实体类或用LinkedHashMap接收#{vCursor, mode=OUT, jdbcType=CURSOR, resultMap=cursorMap})]]>
</select> 
​```

相关文章:

Java面试——MyBatis

优质博文&#xff1a;IT-BLOG-CN 一、MyBatis 与 JDBC 的区别 【1】JDBC 是 Java 提供操作数据库的 API&#xff1b;MyBatis 是一个持久层 ORM 框架&#xff0c;底层是对 JDBC 的封装。 【2】使用 JDBC 需要连接数据库&#xff0c;注册驱动和数据库信息工作量大&#xff0c;每…...

Ubuntu-22.04使用systemd.mount挂载本地磁盘

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、systemd.mount是什么&#xff1f;二、使用步骤1.增加mount文件2.测试mount文件 三、补充说明总结 前言 挂载磁盘方式我们都知道很多人喜欢在/etc/fstab里面…...

【Qt】界面定制艺术:光标(cursor)、字体(font)、提示(toolTip)、焦点(focusPolicy)与样式表(styleSheet)的深度探索

文章目录 前言&#xff1a;1. cursor: 设置按钮的光标2. front&#xff1a;设置字体3. toolTip: 鼠标悬停提示4. focusPolicy&#xff1a;设置控件获取到焦点的策略5. styleSheet : 样式表总结&#xff1a; 前言&#xff1a; 在现代软件开发中&#xff0c;用户界面(UI)的设计和…...

Python GraphQL服务器实现库之tartiflette使用详解

概要 Tartiflette是一个为Python编写的GraphQL服务器实现,它建立在现代异步编程库如asyncio之上,提供了高性能的GraphQL执行环境。Tartiflette专注于提供最佳的开发者体验,支持最新的GraphQL特性。 安装 安装Tartiflette相对简单,但需要依赖于一些系统级的库。 首先,需…...

面试官:请介绍类加载过程,什么是双亲委派模型?

&#x1f680;类加载过程是指在 Java 程序运行时&#xff0c;将类的字节码文件加载到内存中并转换为 Class 对象的过程。Java 类加载器负责加载类&#xff0c;其主要任务是在运行时查找和装载类文件&#xff0c;以生成对应的 Class 对象。 Java的类加载过程一般可以分为以下几个…...

mysql 细分

索引选择性 索引列的唯一值数量 / 表中的总行数 mysql如何优化-CSDN博客 批量问题 批处理默认是逐条发送 SQL 到数据库的&#xff0c;没有充分利用数据库提供的原生批处理能力&#xff0c;需要额外的配置来启用真正的批处理支持&#xff0c;如使用ExecutorType.BATCH 自定…...

数据驱动实战二

目标 掌握数据驱动的开发流程掌握如何读取JSON数据文件巩固PO模式 1. 案例 对TPshop网站的登录模块进行单元测试 1.1 实现步骤 编写测试用例采用PO模式的分层思想对页面进行封装编写测试脚本定义数据文件&#xff0c;实现参数化 1.2 用例设计 1.3 数据文件 {"login…...

解决参考文献自动生成标号,换行时自动缩进

问题如下图所示&#xff0c;红色方框部分应该填充内容&#xff0c;但自动生成标号时不会填充&#xff1a; 解决方案&#xff1a; 1. 选中内容&#xff1a; 2. 找到布局-段落&#xff1a; 3. 选择“无”&#xff0c;即可。...

网络安全专业岗位详解+自学学习路线图

很多网安专业同学一到毕业就开始迷茫&#xff0c;不知道自己能去做哪些行业&#xff1f;其实网络安全岗位还是蛮多的&#xff0c;下面我会介绍一些网络安全岗位&#xff0c;大家可以根据自身能力与喜好决定放哪个方向发展。 渗透测试/Web安全工程师 主要是模拟黑客攻击&#…...

mybatisPlus一个事务中切换数据源概述

概述 在多数据源的配置下&#xff0c;业务中经常遇到在一个被本地事务包裹的save/edi方法中需要查询另一个数据源的数据&#xff1b; 直接查询会提示table不存在&#xff0c;这是因为一个事务和一个mysql连接是绑定的&#xff0c;mysql的连接背后包含了数据库信息&#xff0c;…...

如何在Android手机上恢复已删除的视频?

有时&#xff0c;由于不同的原因&#xff0c;可能会发生意外的数据丢失灾难。 那么如何在Android手机内存或没有计算机的情况下恢复已删除的视频呢&#xff1f;本文将给你一个答案。 如何在Android上恢复已删除的视频&#xff1f; 不要惊慌&#xff01;您可以在Android手机上恢…...

【项目实战】使用Github pages、Hexo如何10分钟内快速生成个人博客网站

文章目录 一.准备工作1.安装git2.安装node安装 cnpm 3.使用 GitHub 创建仓库&#xff0c;并配置 GitHub Pages0.Github Pages是什么1. 在 GitHub 上创建一个新仓库2. 创建您的静态网站3. 启用 GitHub Pages4. 等待构建完成5. 访问您的网站 二. Hexo1.什么是Hexo2.安装Hexo1. 安…...

大数据中服役新数据节点和退役旧节点步骤(hive,hadoop)

1- 节点上线操作 当要新上线数据节点的时候 &#xff0c;需要把数据节点的名字追加在 dfs.hosts &#xff08;1&#xff09;关闭新增节点的防火墙 &#xff08;2&#xff09;在 NameNode 节点的 hosts 文件中加入新增数据节点的 hostname &#xff08;3&#xff09;在每个新…...

数论:不定方程的引入

研究的对象&#xff1a;不定方程 文章目录 研究的对象&#xff1a;不定方程不定方程引入&#xff1a;裴蜀定理证明&#xff1a;欧几里得算法证明&#xff1a;充分性证明&#xff1a;必要性证明&#xff1a; 战术总结&#xff1a; 不定方程引入&#xff1a; 不定方程&#xff0…...

数据中心法

数据中心法是实现词法分析器的结构化方法。通过设计主表和子表分开存储状态转移信息&#xff0c;实现词法分析器的控制逻辑和数据结构分离。 主要解决了状态爆炸、难以维护和复杂性的问题。 状态爆炸是指当状态和转移较多时&#xff0c;单一使用一个表来存储所有的信息的话会导…...

pdffactory pro8.0虚拟打印机(附注册码)

PdfFactory pro是一款非常受欢迎的PDF虚拟打印机&#xff0c;可以帮助用户将你的其他文档保存为PDF格式。请为用户提供打印/发送/加密等多种实用功能&#xff0c;以及一套完善的PDF打印方案。 使用说明 下载pdfFactory Pro压缩包&#xff0c;解压后&#xff0c;双击exe文件&am…...

处理用户输入

目录 一、传递参数 1.1 读取参数 1.2 读取脚本名 二、跟踪参数 三、移动参数 四、处理选项 4.1 查找选项 4.1.1 处理简单选项 4.1.2 分离参数和选项 4.1.3 处理含值的选项 五、选项标准化 5.1 使用 getopt 命令 5.1.1 命令格式 5.1.2 在脚本中使用getopt 5.2 使用…...

在装有centOS7的虚拟机上进行MySQL的安装部署

1.MySQL数据库介绍 1.开源的&#xff0c;跨平台的&#xff0c;社区版免费 2.支持多种存储引擎 3.支持多种主从复制 MySQL版本&#xff1a;5.6 5.7 8.0 https://www.mysql.com MySQL官网 2.安装MySQL5.7 1.配置MySQL仓库 2.安装MySQL服务端软件 3.启动MySQL服务 s…...

【vivado】debug相关时钟及其约束关系

一、前言 在xilinx fpga的degug过程中&#xff0c;经常出现由于时钟不对而导致的观测波形失败&#xff0c;要想能够解决这些问题需要了解其debug的组成环境以及之间的数据流。本文主要介绍debug过程中需要的时钟及各时钟之间的关系。 二、debug相关时钟 Vivado 硬件管理器使…...

什么是HTTP/2?

HTTP/2&#xff08;原名HTTP 2.0&#xff09;即超文本传输协议第二版&#xff0c;使用于万维网。HTTP/2主要基于SPDY协议&#xff0c;通过对HTTP头字段进行数据压缩、对数据传输采用多路复用和增加服务端推送等举措&#xff0c;来减少网络延迟&#xff0c;提高客户端的页面加载…...

【ChatGPT with Date】使用 ChatGPT 时显示消息时间的插件

文章目录 1. 介绍2. 使用方法2.1 安装 Tampermonkey2.2 安装脚本2.3 使用 3. 详细文档指引4. 反馈5. 未来计划6. 开源协议X. Changelog 1. 介绍 有时我们希望看到 ChatGPT 的消息时间&#xff0c;但 ChatGPT 并没有显示消息时间的功能。 本项目通过 Tampermonkey 开发&#xf…...

STM:TIM定时器——定时中断

文章目录 1、TIM定时器1.1定时器类型1.2定时中断的基本结构 2 定时器初始化2.2 初始化定时器的步骤2.3 TIM库函数2.4 配置TIM2.4.1 Timer.c2.4.2 Timer.c2.4.3 main.c 1、TIM定时器 定时器的功能可以对输入的时钟进行计数&#xff0c;并在计数值达到设定值时触发中断。 他包含…...

jetson tx2 nx实现在ros1中yolov5实现

亲测用以下链接实现功能。 安装ros。Ubuntu18.04安装ROS Melodic&#xff08;详细&#xff0c;亲测安装完成&#xff0c;有清晰的截图步骤&#xff09;_ubuntu 18 ros melodic-CSDN博客文章浏览阅读10w次&#xff0c;点赞835次&#xff0c;收藏3.8k次。这也是我在ubuntu里面安…...

【SpringBoot笔记43】SpringBoot应用程序集成spring-boot-admin监控工具

这篇文章,主要介绍SpringBoot应用程序如何集成spring-boot-admin监控工具。 目录 一、spring-boot-admin监控工具 1.1、创建admin-client客户端 (1)引入依赖...

与队列和栈相关的【OJ题】

✨✨✨专栏&#xff1a;数据结构 &#x1f9d1;‍&#x1f393;个人主页&#xff1a;SWsunlight 目录 一、用队列实现栈&#xff1a; 1、2个队列的关联起来怎么由先进先出转变为先进后出&#xff1a;&#xff08;核心&#xff09; 2、认识各个函数干嘛用的&#xff1a; …...

Unity编辑器扩展

Unity编辑器扩展是指为Unity引擎开发者提供的一种扩展功能&#xff0c;可以增强Unity编辑器的功能和效能。这些扩展可以帮助开发者提高工作效率&#xff0c;简化工作流程&#xff0c;并提供更好的用户体验。本文将介绍Unity编辑器扩展的基本概念、开发流程以及一些常见的应用示…...

【kettle】kettle访问数据库系列文章及视频地址(更新中)

1.一直以来想写下基于kettle的系列文章&#xff0c;作为较火的数据ETL工具&#xff0c;也是日常项目开发中常用的一款工具&#xff0c;最近刚好挤时间梳理、总结下这块儿的知识体系。 2.这里整理了kettle访问数据库系列文章及视频地址整体链接&#xff0c;并及时补充、更新相关…...

共赴科技盛会“2024南京智博会”11月在南京国际博览中心召开

2024年&#xff0c;南京这座历史悠久的文化名城迎来了一场科技与智慧交织的盛会——南京智博会|南京国际智慧城市、物联网、大数据。本次博览会以智慧城市、人工智能、消费电子、物联网、大数据为主题&#xff0c;汇聚了全球各地的智能科技精英&#xff0c;共同探讨智慧城市建设…...

刷代码随想录有感(62):修建二叉搜索树

题干&#xff1a; 代码&#xff1a; class Solution { public:TreeNode* traversal(TreeNode* root, int low, int high){if(root NULL)return NULL;if(root->val < low)return traversal(root->right, low, high);if(root->val > high)return traversal(ro…...

AVL树的旋转

目录 1.平衡因子 2.旋转 a.节点定义 b.插入 插入 平衡因子更新 旋转 左单旋 右单旋 右左双旋 左右双旋 3.AVL树的验证 1.平衡因子 我们知道搜索二叉树有缺陷&#xff0c;就是不平衡&#xff0c;比如下面的树 什么是搜索树的平衡&#xff1f;就是每个节点的左右子树的…...