摘要：
传统JDBC代码的弊端在传统的jdbc代码中，即使是执行一条简单的SQL语句，其实现的整个流程也是极为繁琐的，先打开数据库连接执行sql，然后组装结果，最后关闭数据库资源，这中间还有大量的try...catch...finally语句，造成了代码的泛滥，导致我们的代码可读性和可维护性急剧下降，从而引 阅读全文
摘要：
什么是AOP?AOP（Aspect Oriented Programming ）被称为面向切面编程AOP利用一种称为"横切"的技术，剖解开封装的对象内部，并将那些影响了多个类的公共行为封装到一个可重用模块，并将其命名为"Aspect"，即切面。所谓"切面"，简单说就是那些与业务无关，却为业务模块所共 阅读全文
摘要：
什么是IOCioc ：Inversion of Control，即控制反转。 它不是一种技术，而是一种设计思想，即java程序中获取对象的方式发生反转，由最初的new方式创建，转变成由第三方框架创建、注入。有了IoC容器后，把创建和查找依赖对象的控制权交给了容器，由容器进行注入组合对象，所以对象与对 阅读全文
摘要：
描述递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件：1）有反复执行的过程（调用自身）2）有跳出反复执行过程的条件（递归出口） 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”，这句话怎么理解？我们以上述代码为例，取 n=3，则过程如下： 第 1~ 阅读全文
摘要：
堆排序：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 首先先来看一下什么是堆？堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；每个结点的值都小于或等于其左右孩子结点的 阅读全文
摘要：
基本思想归并排序利用分治法思想，先将一个序列分成一个个子序列，然后对子序列进行排序，再把有序子序列合并为整体有序序列。 两路归并排序算法思路：①把 n 个记录看成 n 个长度为1的有序子表；②进行两两归并使记录关键字有序，得到 n/2 个长度为 2 的有序子表； ③重复第②步直到所有记录归并成一个长 阅读全文