2月12日-备孕春招40天-第31天

①leetcode

207-226

反转二叉树

https://leetcode-cn.com/problems/invert-binary-tree/solution/

查找第k个最大元素

https://leetcode-cn.com/problems/kth-largest-element-in-an-array/submissions/

实现前缀树(在公共空间声明，在构造函数初始化)

https://leetcode-cn.com/problems/implement-trie-prefix-tree/solution/qian-zhui-shu-by-19216801-h9e2/

DFS深搜找括扑图环

https://leetcode-cn.com/problems/course-schedule/submissions/

最大正方形

https://leetcode-cn.com/problems/maximal-square/submissions/

②spring

2）spring基于AOP事务控制 spring中基于XML的声明式事务控制 1，配置事务管理器 2,配置事务通知(导入事务的通知) 此时需要导入事务的约束 tx名称空间和约束，同时也需要AOP 使用tx：advice标签配置事务通知 属性：id：给事务通知起一个唯一标识 transaction-manager：给事务通知提供一个事务管理器

3，配置AOP切入点表达式

4,建立事务通知和切入点表达式的关系 5,配置事务的属性 在事务的通知：tx:advice标签内部 配置事务属性： isolation="":用于事务的隔离级别，默认default，表示数据库的默认隔离级别 propagation=""指定事务的传播行为，默认REQUIRED，表示一定会有事务，增删改查的选择，查询方法可以选择SUPPORTS。 read-only=""是否只读，只有查询方法才能设置成true，默认false，表示读写 timeout=""用于指定事务超时时间，默认-1，永不超时，以秒为单位 rollback-for=""用于指定一个异常，产生该异常事务回滚，其他异常不回滚 no-rollback-for=""指定一个异常，产生该异常事务不回滚，其他异常回滚

基于注解的事务配置： spring中基于注解的声明式事务控制 1，配置事务管理器 2，开启spring对注解事务的支持 3,在需要事务支持的地方使用@Transactional

③八股文

做AOP事务控制时，一直不明白为什么事务不生效，然后看八股偶然发现：

数据库不支持事务解决方法：

Mybatis：

Mybatis四大组件：

Executor、ResultSetHandler、StatementHandler、ParameterHandler，这是Mybatis中的四大对象，也是拦截器的切入点。

#{}和${}的区别是什么？

$\mathrm{是}Properties\mathrm{文}\mathrm{件}\mathrm{中}\mathrm{的}\mathrm{变}\mathrm{量}\mathrm{占}\mathrm{位}\mathrm{符}\mathrm{，}\mathrm{它}\mathrm{可}\mathrm{以}\mathrm{用}\mathrm{于}\mathrm{标}\mathrm{签}\mathrm{属}\mathrm{性}\mathrm{值}\mathrm{和}sql\mathrm{内}\mathrm{部}\mathrm{，}\mathrm{属}\mathrm{于}\mathrm{静}\mathrm{态}\mathrm{文}\mathrm{本}\mathrm{替}\mathrm{换}\mathrm{，}\mathrm{比}\mathrm{如}\{\}\; 是\; Properties\; 文件中的变量占位符，它可以用于标签属性值和\; sql\; 内部，属于静态文本替换，比如${driver}会被静态替换为com.mysql.jdbc.Driver。 #{}是 sql 的参数占位符，MyBatis 会将 sql 中的#{}替换为?号，在 sql 执行前会使用 PreparedStatement 的参数设置方法，按序给 sql 的?号占位符设置参数值，比如 ps.setInt(0, parameterValue). 不转义字符串，有风险，同时存在sql注入.

XML文件中常见的标签？

<select><insert><update><delete><resultMap><parameterMap><sql><include><selectKey>

Dao接口原理：

Mybatis中每一个标签都会被解析成带有id信息的一个个MappedStatement对象，标签内的sql会被解析成BoundSql对象。 Mapper接口无实现类，调用接口方法时，接口全限名+方法名拼接字符串作为Key值，可唯一定位一个MappedStatement。 Dao接口中的方法不能重载。 Dao接口的工作原理是JDK动态代理，Mybatis运行时会使用JDK动态代理为Dao接口生成代理proxy对象，代理对象拦截方法，转而执行sql。 mybatis分页：     RowBounds：对ResultSet结果集执行的内存分页，而非物理分页。     PageHelper：在StatementHandler之前进行拦截,对MappedStatement进行分页sql的拼接操作。PageHelper只对第一个SQL语句起作用。 关联查询：     一种是使用嵌套查询，在resultMap中使用association标签关联嵌套查询的sql语句。另一种是使用标签指定resultMapId，将关联查询的记录映射到List中。 Xml映射文件id是否可以重复? 如果配置了namespace则可以重复，如果没配置则不能重复。 mybatis的三种Executor执行器：     默认使用SimpleExecutor     SimpleExecutor：每执行一次update或select就开启Statement对象，用完立即关闭。     ReuserExecutor：用完不关闭，放在Map<String，Statement>中，供下一次使用。     BatchExecutor：执行update，放在批处理中，等待统一执行。 Hibernate是全自动ORM映射工具，可以根据对象关系模型直接获取，Mybatis需要手动编写sql来完成，所以mybatis是半自动ORM映射工具。Hibernate自动生成sql，不易于编程人员优化，但迁移性较高。Hibernate拥有完整的日志系统包括sql记录，关系异常，优化警告，缓存提示等。mybatis仅有记录功能。 mybatis一二级缓存：     一级缓存是SqlSession，mybatis默认开启一级缓存，在同一个SqlSession中，执行相同的sql，第一次去查数据库，然后把查到的结果写回chache中，第二次直接查缓存（就是一个HashMap，key是StatementId+offset+limit+sql+params语句，value是查询结果映射出来的java对象），有增删改查则缓存清空。     二级缓存作用域是Mapper级别的，默认没开启，Mybatis二级缓存相对于一级缓存来说，实现了SqlSession之间的缓存数据的共享，同时粒度更加细，达到namespace级别。 流式查询：查询成功不返回集合，而是返回一个迭代器，应用每次从迭代器取一条查询结果，能降低内存使用。流式查询过程中，mybatis就不关闭数据库链接了，应用程序自己关闭。 spring： IOC的理解： IOC可以实现控制反转和依赖注入。 控制反转：原来在程序中手动创建对象，现在需要什么对象由IOC提供，一个好处就是对象统一管理。 依赖注入：将对象之间的相互依赖关系交给 IoC 容器来管理，并由 IoC 容器完成对象的注入。简化开发及对象的创建。 AOP：面向切面编程： 能够将那些与业务无关，却为业务模块所共同调用的逻辑或责任（例如事务处理、日志管理、权限控制等）封装起来，便于减少系统的重复代码，降低模块间的耦合度，并有利于未来的可拓展性和可维护性。 AOP是基于动态代理（重写方法，加上前置、后置、异常、最终通知）的。如果要代理的对象，实现了某个接口，那么Spring AOP会使用JDK Proxy，去创建代理对象，而对于没有实现接口的对象，就无法使用 JDK Proxy 去进行代理了，这时候Spring AOP会使用Cglib 。 切面（aspect）:类是对物体特征的抽象，切面就是对横切关注点的抽象 连接点（joinPoint）:被拦截到的点，因为 Spring 只支持方法类型的连接点，所以在 Spring中连接点指的就是被拦截到的方法 切入点（pointcut）:对连接点进行拦截的定义 通知（advice）:所谓通知指的就是指拦截到连接点之后要执行的代码， 通知分为前置、后置、异常、最终、环绕通知五类。 织入（weave）:将切面应用到目标对象并导致代理对象创建的过程 引入（introduction）:在不修改代码的前提下，引入可以在运行期为类动态地添加一些方法或字段 Spring AOP 属于运行时增强，而 AspectJ 是编译时增强。 Spring AOP 基于代理(Proxying)，而 AspectJ 基于字节码操作(Bytecode Manipulation)。 如果我们的切面比较少，那么两者性能差异不大。但是，当切面太多的话，最好选择 AspectJ ，基于字节码的修改实现代理，它比Spring AOP 快很多。 bean的作用范围调整 scope属性： 取值：singleton（默认单例（多次实例化对象，只创建一次）） prototype(多例)（防止并发问题） request作用于web应用的请求范围 session作用于web应用的会话范围 global-session集群环境的会话范围 Spring 框架中，事务管理相关最重要的 3 个接口如下： TransactionDefinition： 事务定义信息(事务隔离级别、传播行为、超时、只读、回滚规则)。 PlatformTransactionManager： （平台）事务管理器，Spring 事务策略的核心，约束了事务常用的方法。 TransactionStatus： 事务运行状态。 事务管理： 使用 TransactionManager 进行编程式事务管理 使用TransactionTemplate 进行编程式事务管理 @Transactional 声明式事务管理（注解） 声明式事务属性： isolation="":用于事务的隔离级别，默认default，表示数据库的默认隔离级别 propagation=""指定事务的传播行为，默认REQUIRED，表示一定会有事务，增删改查的选择，查询方法可以选择SUPPORTS。 read-only=""是否只读，只有查询方法才能设置成true，默认false，表示读写 timeout=""用于指定事务超时时间，默认-1，永不超时，以秒为单位 rollback-for=""用于指定一个异常，产生该异常事务回滚，其他异常不回滚 no-rollback-for=""指定一个异常，产生该异常事务不回滚，其他异常回滚 事务传播行为是为了解决业务层方法之间互相调用的事务问题。 Propagation.REQUIRED：如果当前存在事务，则加入该事务，如果当前不存在事务，则创建一个新的事务。 Propagation.MANDATORY：如果当前存在事务，则加入该事务；如果当前不存在事务，则抛出异常IllegalTransactionStateException。 Propagation.REQUIRES_NEW：重新创建一个新的事务，如果当前存在事务，延缓当前的事务。 Propagation.NESTED：如果没有，就新建一个事务；如果有，就在当前事务中嵌套其他事务。 事务失效的场景： 注解错误，propagetion设置成了以非事务的状态运行、rollbackFor设置与实际抛出的错误不一致。 方法修饰符问题：@Transactional应用在非public修饰的方法上。通过JDK 动态代理实现的基于接口的代理，接口方法都是public。但cglib实现的基于类的代理会默认判断是否是public方法。 本身就没有增强 发生异常 数据库引擎不支持 BeanFactory和ApplicationContext的区别？ BeanFactory： 负责配置、创建、管理bean，IOC功能的实现主要依赖这个接口子类实现。 针对bean对象加载都是懒加载，使用到某个bean时，才实例化。 ApplicationContext： 继承了BeanFactory，包括功能:EnvironmentCapable，可以获取容器当前运行的环境 ResourceLoader，主要用于加载资源文件，提供底层资源的访问的能力 BeanFactory接口 非延迟加载：ApplicationContext是在容器启动时，一次性创建了所有的Bean。这样，在容器启动时，我们就可以发现Spring中存在的配置错误。 BeanFactory是面向spring框架的，ApplicationContext是面向spring开发者的，几乎所有场合都可以直接使用ApplicationContext，而不是其底层BeanFactory ApplicationContext的上下文： ClassPathXmlApplicationContext：从类路径加载配置文件的上下文。 AnnotationApplicationContext：基于注解加载配置的上下文。 ServletWebServerApplicationContext：提供web应用的服务的上下文。 @Component和@Bean的区别？ 作用对象不同: @Component 注解作用于类，而@Bean注解作用于方法。