在这12种场景下会使Spring事务失效--注意防范
在某些业务场景下,如果一个请求中,需要同事写入多张表的数据,但为了保证操作的原子性(要么同事插入数据成功,要么同事插入失败),例如,当我们创建用户的时候,往往会给用户赋予角色信息,以及菜单权限信息,此时就需要一个接口插入多张表的数据,我们一般会用spring事务避免数据不一致的情况。
spring事务用起来也比较简单,一个简单的注解:@Transactional,就能轻松搞定事务
但是,在一些特殊场景下,事务会失效,具体哪些场景,让我们接下来分析一下。
🚀一、失效场景集结
🚀二、事务不生效场景
🏮1.访问权限问题
Java的访问权限主要有四种,private、default、protected、public,他们的权限从左到右,依次变大。
但如果我们在开发过程中,把有某些事务方法,定义了错误的访问权限,就会导致事务功能出问题。
比如:设置方法的访问权限为private的了。
@Service
public class UserService {@Transactionalprivate void add(User user) {saveData(user);saveRole(user);}
}
add方法的访问权限被定义成了private,这样就会导致事务失效,spring要求被代理方法必须是public的。
在源码中,AbstractFallbackTransactionAttributeSource
类的computeTransactionAttribute
方法中有个判断,如果目标方法不是public,则TransactionAttribute
返回null,即不支持事务。
protected TransactionAttribute computeTransactionAttribute(Method method, @Nullable Class<?> targetClass) {// Don't allow no-public methods as required.if (allowPublicMethodsOnly() && !Modifier.isPublic(method.getModifiers())) {return null;}// The method may be on an interface, but we need attributes from the target class.// If the target class is null, the method will be unchanged.Method specificMethod = AopUtils.getMostSpecificMethod(method, targetClass);// First try is the method in the target class.TransactionAttribute txAttr = findTransactionAttribute(specificMethod);if (txAttr != null) {return txAttr;}// Second try is the transaction attribute on the target class.txAttr = findTransactionAttribute(specificMethod.getDeclaringClass());if (txAttr != null && ClassUtils.isUserLevelMethod(method)) {return txAttr;}if (specificMethod != method) {// Fallback is to look at the original method.txAttr = findTransactionAttribute(method);if (txAttr != null) {return txAttr;}// Last fallback is the class of the original method.txAttr = findTransactionAttribute(method.getDeclaringClass());if (txAttr != null && ClassUtils.isUserLevelMethod(method)) {return txAttr;}}return null;}
也就是说,如果我们自定义的事务方法,即目标方法,它的访问权限不是public,而是private、protected、default的话,spring则不会提供事务功能。、
🏮2.方法用final修饰
某个方法不想被子类重载,这时可以将方法定义成final的,普通方法这样定义是没问题的,但如果将事务方法定义成final。例如:
@Service
public class UserService {@Transactionalpublic final void add(User user){saveData(user);saveRoleData(user);}
}
add()方法被定义成了final的,会导致事务失效。
why?
因为spring事务底层使用了aop,也就是通过jdk动态代理或者cglib,帮我们生成了代理类,在代理类中实现的事务功能。
但如果某个方法用final修饰了,那么在他的代理类中,就无法重写该方法,而添加事务功能。
🔔注意:如果某个方法是static的,同样无法通过动态代理,变成事务方法。
🏮3.方法内部调用
有时候我们需要在某个业务方法(Service类),调用另外一个事务方法,比如:
@Service
public class UserService {@Autowiredprivate UserMapper userMapper;public void add(User user) {userMapper.insertUser(user);updateStatus(user);}@Transactionalpublic void updateStatus(User user) {doSameThing();}
}
在代码中,事务方法add中,直接调用事务方法updateStatus,updateStatus方法拥有事务的能力是因为spring aop生成代理了对象,但是这种方法直接调用了this对象的方法,所以updateStatus方法不会生成事务。
因此,在同一个类中的方法直接内部调用,会导致事务失效。
那如果有些场景,确实需要在同一个类的某个方法中,调用它自己的另外一个方法,How to do?
🔔3.1新加一个Service方法
这个方法比较简单,只需要新加一个Service方法,把@Transactional注解加到新Service方法上,把需要事务执行的代码移到新方法中。具体代码如下:
@Servcie
public class ServiceA {@Autowiredprivate ServiceB serviceB;public void save(User user) {queryData1();queryData2();serviceB.doSave(user);}}@Servciepublic class ServiceB {@Transactional(rollbackFor=Exception.class)public void doSave(User user) {addData1();updateData2();}}
🔔3.2在该Service类中注入自己
如果不想再新加一个Service类,在该Service类中注入自己也是一种选择,具体代码如下:
@Servcie
public class ServiceA {@Autowiredprivate ServiceA serviceA;public void save(User user) {queryData1();queryData2();serviceA.doSave(user);}@Transactional(rollbackFor=Exception.class)public void doSave(User user) {addData1();updateData2();}}
这种做法不会造成循环依赖问题,其实spring ioc内部的三级缓存保证了它不会出现循环依赖问题。
🔔3.3通过AopContent类
在该Service类中使用AopContext.currentProxy()获取代理对象
3.2中确实可以解决问题,但是代码看起来不直观,还可以通过在该Service类中使用AOPProxy获取代理对象,实现相同的功能。具体代码如下:
@Servcie
public class ServiceA {public void save(User user) {queryData1();queryData2();((ServiceA)AopContext.currentProxy()).doSave(user);}@Transactional(rollbackFor=Exception.class)public void doSave(User user) {addData1();updateData2();}}
🏮4.未被spring管理
在开发的过程中,使用spring事务的前提是:对象要被spring管理,需要创建Bean实例。
通常情况下,通过@Controller、@Service、@Component、@Repository等注解,可以自动实现bean实例化和依赖注入的功能。
那此时的失效就比较明显的知道了,那就是Service类上忘加@Service的注解了。
🏮5.多线程调用
在实际项目开发中,多线程的使用场景还是挺多的,如果spring事务用在多线程场景中,会出现什么问题呢?
@Slf4j
@Service
public class UserService {@Autowiredprivate UserMapper userMapper;@Autowiredprivate RoleService roleService;@Transactionalpublic void add(User user) throws Exception {userMapper.insertUser(user);new Thread(() -> {roleService.doOtherThing();}).start();}
}@Service
public class RoleService {@Transactionalpublic void doOtherThing() {System.out.println("保存role表数据");}
}
从代码中,我们可以看到事务方法add中,调用了事务方法doOtherThing,但是事务方法doOtherThing是在另外一个线程中调用的。
这样会导致两个方法不在同一个线程中,获取到的数据库连接不一样,从而是两个不同的事务,如果想doOtherThing方法中跑了异常,add方法也回滚是不可能的。
spring的事务是通过数据库连接来实现的,当前线程中保存了一个map,key是数据源,value是数据库连接。
private static final ThreadLocal<Map<Object, Object>> resources =new NamedThreadLocal<>("Transactional resources");
我们说的同一个事务,其实是指同一个数据库连接,只有拥有同一个数据库连接才能同事提交和回滚,如果在不同的线程,拿到的数据库连接肯定是不一样,所以是同的事务。
🏮6.表不支持事务
在mysql5之前,默认的数据库引擎是myisam。
它的好处是索引文件和数据库文件时分开存储的,对于查多写少的单表操作,性能比innodb更好。
但是它有一个很致命的问题:不支持事务。
如果只是单表操作还好,不会出现太大的问题,但如果需要联合查询,因其不支持事务,数据极有可能出现不完整的情况。
此外,myisam还不支持行锁和外键。
有时候我们在开发过程中,发现某张表的事务一直没有生效,那不一定时spring事务的问题,可能时数据库不支持事务。
🏮7.未开启事务
有时候,事务没有生效的根本原因时没有开启事务。
如果时spring boot项目,那么你不用担心,因为spring boot通过DataSourceTransactionManagerAutoConfiguration
类,已经帮你开启了事务。你所要做的事情很简单,只需要配置spring.datasource
相关参数即可。
但如果你使用的还是传统的spring项目,则需要在applicationContext.xml文件中,手动配置事务相关参数。如果忘了配置,事务肯定是不会生效的。
具体配置如下信息:
<!-- 配置事务管理器 -->
<bean class="org.springframework.jdbc.datasource.DataSourceTransactionManager" id="transactionManager"> <property name="dataSource" ref="dataSource"></property>
</bean>
<tx:advice id="advice" transaction-manager="transactionManager"> <tx:attributes> <tx:method name="*" propagation="REQUIRED"/></tx:attributes>
</tx:advice>
<!-- 用切点把事务切进去 -->
<aop:config> <aop:pointcut expression="execution(* com.susan.*.*(..))" id="pointcut"/> <aop:advisor advice-ref="advice" pointcut-ref="pointcut"/>
</aop:config>
如果在pointcut标签中的切入点匹配规则,配错了的话,有些类的事务也不会生效。
🚀三、事务不回滚
🏮1.错误的传播特性
在使用@Transactional注解时,是可以指定propagation参数的。
该参数的作用是指定事务的传播特性,spring目前支持7种传播特性。
类型 | 描述 |
REQUIRED | 如果当前上下文中存在事务,那么加入该事务,如果不存在事务,创建一个事务,这是默认的传播属性值。 |
SUPPORTS | 如果当前上下文存在事务,则支持事务加入事务,如果不存在事务,则使用非事务的方式执行。 |
MANDATORY | 如果当前上下文中存在事务,否则抛出异常。 |
REQUIRES_NEW | 每次都会新建一个事务,并且同时将上下文中的事务挂起,执行当前新建事务完成以后,上下文事务恢复再执行。 |
NOT_SUPPORTED | 如果当前上下文中存在事务,则挂起当前事务,然后新的方法在没有事务的环境中执行。 |
NEVER | 如果当前上下文中存在事务,则抛出异常,否则在无事务环境上执行代码。 |
NESTED | 如果当前上下文中存在事务,则嵌套事务执行,如果不存在事务,则新建事务。 |
如果我们在手动设置propagation参数的时候,把传播特性设置错了,比如:
@Service
public class UserService {@Transactional(propagation = Propagation.NEVER)public void add(User user) {saveData(user);updateData(user);}
}
add方法的事务传播特性定义成了Propagation.NEVER,这种类型的传播特性不支持事务,如果有事务则会抛异常。
目前只有这三种传播特性才会创建新事务:REQUIRED,REQUIRES_NEW,NESTED。
🏮2.自己吞了异常
事务不会回滚,最常见的问题是:开发者在代码中手动try...catch了异常。比如:
@Slf4j
@Service
public class UserService {@Transactionalpublic void add(User user) {try {saveData(user);updateData(user);} catch (Exception e) {log.error(e.getMessage(), e);}}
}
🏮3.手动抛了别的异常
开发者没有手动捕获异常,但如果抛的异常不正确,spring事务也不会回滚。
@Slf4j
@Service
public class UserService {@Transactionalpublic void add(UserModel userModel) throws Exception {try {saveData(userModel);updateData(userModel);} catch (Exception e) {log.error(e.getMessage(), e);throw new Exception(e);}}
}
该情况是开发人员自己捕获了异常,又手动抛出了异常:Exception,事务同样不会回滚。
因为spring事务,默认情况下只会RuntimeException(运行时异常)和Error(错误),对于普通的Exception(非运行时异常),它不会回滚。
🏮4.自定义了回滚异常
在使用@Transactional注解声明事务时,有时我们想自定义回滚的异常,spring也是支持的,可以通过设置rollbackFor参数来进行回滚。
但如果这个参数值设置错了,就会引起很奇怪的问题,比如:
@Slf4j
@Service
public class UserService {@Transactional(rollbackFor = BusinessException.class)public void add(User user) throws Exception {saveData(user);updateData(user);}
}
如果在执行这段代码的时候,保存和更新数据时,程序报错了,抛出了SqlException、DuplicateKeyException等异常。而BusinessException是自定义的异常,报错的异常不属于BusinessException,所以事务也不会回滚。
即使rollbackFor有默认值,但alibaba开发者规范中,还是要求开发人员重新指定该参数。
why?
因为如果使用默认值,一旦程序抛出了Exception,事务不会回滚,这会出现很大的bug,所以,建议一般情况下,将该参数设置成:Exception或Throwable。
🏮5.嵌套事务回滚太多
public class UserService {@Autowiredprivate UserMapper userMapper;@Autowiredprivate RoleService roleService;@Transactionalpublic void add(User user) throws Exception {userMapper.insertUser(user);roleService.doOtherThing();}
}@Service
public class RoleService {@Transactional(propagation = Propagation.NESTED)public void doOtherThing() {System.out.println("保存role表数据");}
}
这种情况使用了嵌套的内部事务,原本是希望调用roleService.doOtherThing方法时,如果出现了异常,只回滚doOtherThing方法里的内容,不回滚userMapper.insertUser里的内容,即回滚保存点,但实际上,insertUser也回滚了。
why?
因为doOtherThing方法出现了异常,没有手动捕获,会继续网上抛,到外层add方法的代理方法中捕获了异常,所以,这种情况是直接回滚了整个事务,不只回滚单个保存点。
怎样才能回滚保存点呢?
@Slf4j
@Service
public class UserService {@Autowiredprivate UserMapper userMapper;@Autowiredprivate RoleService roleService;@Transactionalpublic void add(User user) throws Exception {userMapper.insertUser(user);try {roleService.doOtherThing();} catch (Exception e) {log.error(e.getMessage(), e);}}
}
可以将内部嵌套事务放在try....catch中,并且不继续往上抛异常,这样就能保证,如果内部嵌套事务中出现异常,只回滚内部事务,而不影响外部事务。
🚀四、其他
🏮1.大事务问题
在使用spring事务时,有个让人烦恼的问题,就是大事务问题。通常情况下,我们会在方法上@Transactional注解,添加事务功能,比如:
@Service
public class UserService {@Autowired private RoleService roleService;@Transactionalpublic void add(User user) throws Exception {query1();query2();query3();roleService.save(user);update(user);}
}@Service
public class RoleService {@Autowired private RoleService roleService;@Transactionalpublic void save(User user) throws Exception {query4();query5();query6();saveData(user);}
}
但@Transaction注解,如果被加到方法上,缺点就是整个方法都包含在事务当中了。
上面这个例子中,在UserService类中,只有这两行需要事务:
roleService.save(user);
update(user);
在RoleService类中,只有一行需要事务:
saveData(user);
这种写法,会导致所有的query方法也被包含在同一个事务当中。
如果query过多,调用层级很深,有一些查询如果比较耗时的话,会造成整个事务非常耗时,从而造成大事务问题。
大事务问题最好的解决办法,我认为就是编程式事务。
🏮2.编程式事务
上面我们所说的都是围绕@Transactional注解来展开说明的,这些叫做:声明式事务
spring还提供了另一种创建事务的方式,即通过手动编写代码实现的事务,我们把这种事务叫做:编程式事务。比如:
@Autowiredprivate TransactionTemplate transactionTemplate;...public void save(final User user) {queryData1();queryData2();transactionTemplate.execute((status) => {addData1();updateData2();return Boolean.TRUE;})}
在spring中为了支持编程式事务,专门提供了一个类:TransactionTemplate,在它的execute方法中,就实现了事务的功能。
相较于@Transactional注解声明式事务,建议大家使用基于TransactionTemplate的编程式事务,主要原因如下:
①避免由于spring aop问题,导致事务失效
②能够更小粒度的控制事务范围,更直观。
🔔注意:并不是不使用@Transactional注解开启事务,如果项目中业务逻辑比较简单,并且不经常变动,使用@Transactional注解开启事务是可以的,因为简单,开发更快,注意事务失效的问题就行。
相关文章:

在这12种场景下会使Spring事务失效--注意防范
在某些业务场景下,如果一个请求中,需要同事写入多张表的数据,但为了保证操作的原子性(要么同事插入数据成功,要么同事插入失败),例如,当我们创建用户的时候,往往会给用户…...

SOPC:Nios II Processor -> Vectors
Reset Vector——复位向量 Exception Vector——执行向量 两个向量地址都存储着程序 1.Reset Vector 当FPGA进行复位时,FPGA就重新开始执行程序,这时就需要从EPCS中读取程序。由于FPGA的程序存放在EPC…...

golang学习笔记11——Go 语言的并发与同步实现详解
推荐学习文档 基于golang开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构golang学习笔记04——如何真正写好Golang代码&…...

关于汽车加油是加200还是加满的思考
车子快开了1万公里了,每个月保险会送一个200-15的加油优惠券,所以之前一直是每次加200的习惯, 最近突然觉得经常去加油很麻烦,而且很浪费时间, 需要重新评估一下, 一次加200 or 一次加300 or 一次加满&am…...

C# 去掉字符串最后一个字符的5种方法
C# 去掉字符串最后一个字符的 5 种方法 (1)Substring string original "Hello!"; string result original.Substring(0, original.Length - 1); Console.WriteLine(result); // 输出: Hello (2)Remove string o…...

[Redis] Redis中的String类型
🌸个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 🏵️热门专栏: 🧊 Java基本语法(97平均质量分)https://blog.csdn.net/2301_80050796/category_12615970.html?spm1001.2014.3001.5482 🍕 Collection与…...

Transiting from CUDA to HIP(三)
一、Workarounds 1. memcpyToSymbol 在 HIP (Heterogeneous-compute Interface for Portability) 中,hipMemcpyToSymbol 函数用于将数据从主机内存复制到设备上的全局内存或常量内存中,这样可以在设备端的内核中访问这些数据。这个功能特别有用&#x…...

基于SpringBoot+Vue+MySQL的垃圾分类回收管理系统
系统展示 用户界面 管理员界面 系统背景 二十一世纪互联网的出现,改变了几千年以来人们的生活,不仅仅是生活物资的丰富,还有精神层次的丰富。在互联网诞生之前,地域位置往往是人们思想上不可跨域的鸿沟,信息的传播速度…...

游戏的3C,Al
在游戏开发中,“3C”通常指的是三个重要的组成部分:Character(角色)、Camera(摄像机)和Control(控制)。这三者对于创建沉浸式和流畅的游戏体验至关重要。而AI(人工智能&a…...

深度学习基础案例4--运用动态学习率构建CNN卷积神经网络实现的运动鞋识别(测试集的准确率84%)
🍨 本文为🔗365天深度学习训练营 中的学习记录博客🍖 原作者:K同学啊 前言 前几天一直很忙,一直在数学建模中,没有来得及更新,接下来将恢复正常这一次的案例很有意思:在学习动态调整…...
tekton pipeline workspaces
tekton pipeline workspace是一种为执行中的管道及其任务提供可用的共享卷的方法。 在pipeline中定义worksapce作为共享卷传递给相关的task。在tekton中定义workspace的用途有以下几点: 存储输入和/或输出在task之间共享数据secret认证的挂载点ConfigMap中保存的配置的挂载点…...

[git操作] git创建仓库上传github报错
操作流程如下 使用 git init使用 git remote add origin 项目ssh链接git add . 报错如下 Bus error (core dumped)然后执行任何别的操作都会报错: fatal: Unable to create path .. /.git/index.lock: File exists.Another git process seems to be running in …...

飞牛fnOS安装KDE桌面
飞牛fnOS安装KDE桌面 这段时间新出的nas系统飞牛os真不错,基于debian的可折腾性又高了不少,今天就来给这个系统装个桌面,插上显示器也能当个电脑自己进自己的管理界面,播放下视频,上上网啥的。 文章目录 飞牛fnOS安装…...

运维Tips | 如何安全的移除系统中旧的Linux内核?
[ 知识是人生的灯塔,只有不断学习,才能照亮前行的道路 ] 如何安全的删除系统中旧的 Linux 内核? 描述:如果更新了 Linux 操作系统,那么你会注意到,每次升级 Linux 内核后,GRUB 菜单都会添加一个新的引导条…...

基于JAVA+SpringBoot+Vue的工程教育认证的计算机课程管理平台
基于JAVASpringBootVue的工程教育认证的计算机课程管理平台 前言 ✌全网粉丝20W,csdn特邀作者、博客专家、CSDN[新星计划]导师、java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末附源码下载链接…...

软件质量保障:故障演练介绍
目录 背景:架构变化带来的问题 什么是故障演练 为什么需要故障演练 故障演练场景有哪些 不同演练类型和目标 如何对工具进行评估 功能评测项 告警评测项 观测指标评测项 总结 背景:架构变化带来的问题 随着架构越来越复杂、应用越来越多样&…...

Vue3可编辑表格插件
插件亮点: 通过可自定义单元格内容。可控的状态控制,例如只读、禁止编辑行等配置。可控的状态交互,例如框选单元格、框选行等配置。可控的推拽顺序,例如拖拽行、推拽列。方便的单元格数据验证配置。方便的快捷右键菜单,…...

RedisTemplate操作Redis
文章目录 1. String 命令1.1 添加缓存1.2 设置过期时间(单独设置)1.3 获取缓存值1.4 删除key1.5 顺序递增1.6 顺序递减1.7 常用的 2. Hash命令2.1 添加缓存2.2 设置过期时间(单独设置)2.3 添加一个Map集合2.4 提取所有的小key2.5 提取所有的value值2.6 根据key提取value值2.7 获…...

Web安全:SQL注入实战测试.(扫描 + 测试)
Web安全:SQL注入实战测试. SQL注入就是 有些恶意用户在提交查询请求的过程中 将SQL语句插入到请求内容中,同时程序的本身对用户输入的内容过于相信,没有对用户插入的SQL语句进行任何的过滤,从而直接被SQL语句直接被服务端执行&am…...

猜测、实现 B 站在看人数
猜测、实现 B 站在看人数 猜测找到接口参数总结 实现 猜测 找到接口 浏览器打开一个 B 站视频,比如 《黑神话:悟空》最终预告 | 8月20日,重走西游_黑神话悟空 (bilibili.com) ,打开 F12 开发者工具,经过观察…...

网络编程(UDP)
UDP编程 UDP:全双工通信、面向无连接、不可靠 UDP(User Datagram Protocol)用户数据报协议,是不可靠的无连接的协议。在数据发送前,因为不需要进行连接,所以可以进行高效率的数据传输。 适用场景 发送小尺寸…...

CENet及多模态情感计算实战(论文复现)
CENet及多模态情感计算实战(论文复现) 本文所涉及所有资源均在传知代码平台可获取 文章目录 CENet及多模态情感计算实战(论文复现)概述研究背景主要贡献论文思路主要内容和网络架构数据集介绍性能对比复现过程(重要&am…...

备战秋招60天算法挑战,Day34
题目链接: https://leetcode.cn/problems/coin-change/ 视频题解: https://www.bilibili.com/video/BV1qsvDeHEkg/ LeetCode 322.零钱兑换 题目描述 给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表…...

vue实现评论滚动效果
vue插件实现滚动效果 一、安装组件 官网地址:https://chenxuan0000.github.io/vue-seamless-scroll/ 1、vue2安装 npm install vue-seamless-scroll --savevue3安装 npm install vue3-seamless-scroll --save二、组件引入 <template><div v-if"…...

iphone13 不升级IOS使用广电卡
iPhone13的信号📶,15系统刷高版本iPCC,本帖以后不再更新!!! 自从知道可以通过刷iPCC的方式改善信号(不更新iOS大版本的情况下),尝试了各种版本。 我自己用下来总结 - 移动联通48、49、50 &…...

网络地址转换
文章目录 1. NAT使用环境2. NAT的优缺点3. NAT的三种类型4. NAT工作原理5. 配置示例6. 常用排错命令 1. NAT使用环境 需要连接到互联网,但主机没有全局唯一的IP地址;更换的ISP的要求对网络进行重新编址;需要合并两个使用相同编址方案的内联网…...

【python】 @property属性详解 and mysql的sqlalchemy的原生sql
【python】 property属性详解 一文搞懂python中常用的装饰器(classmethod、property、staticmethod、abstractmethod…) sqlalchemy的原生sql from sqlalchemy import create_engine from sqlalchemy.orm import sessionmaker# 数据库连接字符串 DATAB…...

西门子WinCC开发笔记(一):winCC西门子组态软件介绍、安装
文为原创文章,转载请注明原文出处 本文章博客地址:https://hpzwl.blog.csdn.net/article/details/142060535 长沙红胖子Qt(长沙创微智科)博文大全:开发技术集合(包含Qt实用技术、树莓派、三维、OpenCV、Op…...

如何在5个步骤中编写更好的ChatGPT提示
ChatGPT是一个风靡全球的生成式人工智能 (AI) 工具。虽然它有可能编造一些东西,但是通过精心设计提示,可以确保获得最佳结果。在这篇文章中,我们将探讨如何做到这一点。 在本文中,我将向你展示如何编写提示,激励驱动C…...

最小堆最大堆
文章目录 最小堆、最大堆最小堆(Min-Heap)最大堆(Max-Heap)堆的主要操作及时间复杂度堆的常见应用堆的数组表示大根堆--堆排序 最小堆、最大堆 最小堆(Min-Heap)和最大堆(Max-Heap)…...