摘要：
###前言 排序算法是一个老生常谈问题，目前主要学习了选择排序、冒泡排序、插入排序、归并排序、随机快排、堆排序、计数排序、基数排序，一共八种排序方式。 ###名称解释 稳定性: 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]= 阅读全文
摘要：
###错误描述 idea创建maven项目，导入依赖都是成功，但是运行就会报找不到对应jar包的错误 ###解决办法： File → Settings → 搜索maven → 展开maven → Runner → 勾选Delegate IDE build/run actions to Maven 勾 阅读全文
摘要：
###定义 PriorityQueue类在Java1.5中引入并作为 Java Collections Framework 的一部分。PriorityQueue是基于优先堆的一个无界队列，这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。 优先队列 阅读全文
摘要：
###二叉树 ####性质 二叉树中，第 i 层最多有 2i-1 个结点; 如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。 ####图列 ###满二叉树 ####性质 满二叉树中第 i 层的节点数为 2n-1 个。 深度为 k 的满二叉树必有 2k-1 个节点 ，叶子数为 2k-1。 阅读全文
摘要：
###定义 正数: 补码、反码、原码相同； 负数: 补码等于反码+1，反码等于正数的原码取反。 ###补码由来 是因为计算机底层设计，两个正数相加等于正数的补码相加; 两个正数相减，可以计算为正数的补码加上负数的补码，即减法也通过加法来计算。 ###计算相反数的补码 public int negNu 阅读全文
摘要：
###简介 PROPAGATION_REQUIRED_NEW: 表示当前方法必须运行在它自己的事务中。一个新的事务将被启动。如果存在当前事务，在该方法执行期间，当前事务会被挂起。如果使用JTATransactionManager的话，则需要访问TransactionManager。 PROPAGAT 阅读全文
摘要：
###简介 Spring事物利用的是AOP，动态代理采用CGLIB代理(默认，也可以用Proxy代理，但是Proxy代理效率低于CGLIB代理)。故只要弄懂Spring的AOP实现，就知道为什么service本类中方法互相调用会导致事物失效。 ###失效案例 service层代码 public vo 阅读全文
摘要：
###注解继承的说明 1、首先要想Annotation能被继承，需要在注解定义的时候加上@Inherited，并且如果要被反射应用的话，就需要还有个事@Retention(RetentionPolicy.RUNTIME)标识 2、JDK文档中说明的是：只有在类上应用Annotation才能被继承，而 阅读全文
摘要：
###简介 指的是程序在执行过程中，出现的非正常的情况，最终会导致JVM的非正常停止。 在Java等面向对象的编程语言中，异常本身是一个类，产生异常就是创建异常对象并抛出了一个异常对象。Java处理异常的方式是中断处理。 异常指的并不是语法错误,语法错了,编译不通过,不会产生字节码文件,根本不能运行 阅读全文
摘要：
###简介 Spring并不直接管理事务，而是提供了多种事务管理器，他们将事务管理的职责委托给Hibernate或者JTA等持久化机制所提供的相关平台框架的事务来实现。 Spring事务管理器的接口是org.springframework.transaction.PlatformTransactio 阅读全文