摘要：
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针实现的。链表由一系列结点组成，结点可以在运行时动态生成，而且由于没有闲置的内存，因此空间效率比数组高。其插入操作可达到O(1)复杂度，但是查找或者访问特定的结点复杂度是O(n)。 一、链表优点： 空间没有限制 插入 阅读全文
摘要：
随机算法 随机算法分为两大类：蒙特卡罗算法和拉斯维加斯算法，都是以著名的赌城命名的，且都是通过随机采样尽可能找到最优解。 这两类随机算法之间的选择，往往受到问题的局限。 如果问题要求在有限采样内，必须给出一个解，但不要求是最优解，那就要用蒙特卡罗算法。 反之，如果问题要求必须给出最优解，但对采样没有 阅读全文
摘要：
依赖注入(Dependency Injection)和控制反转(Inversion of Control)是同一个概念。具体含义是：当某个角色(可能是一个 Java 实例，调用者)需要另一个角色(另一个 Java 实例，被调用者)的协助时，在传统的程序设计过程中，通常由调用者来创建被调用者的实例。但 阅读全文
摘要：
一、事务的基本原理： Spring事务的本质其实就是数据库对事务的支持，使用JDBC的事务管理机制,就是利用java.sql.Connection对象完成对事务的提交，那在没有Spring帮我们管理事务之前， 我们要怎么做： Connection conn = DriverManager.getCo 阅读全文
摘要：
一、使用MyBatis注解开发，可以省去类配置文件，简洁方便。但是比较复杂的SQL和动态SQL还是建议书写类配置文件。 二、具体实例： 1、定义实体类（Employee）： public class Employee implements Serializable { private static 阅读全文
摘要：
一、mybatis提供了缓存机制减轻数据库压力，提高数据库性能 二、mybatis的缓存分为两级：一级缓存、二级缓存 1、一级缓存是SqlSession级别的缓存。在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。不同的sqlSession之间 阅读全文
摘要：
一、需求：查询用户信息，有时候需要关联查出部门信息。 第一种方法：我们直接关联查询出所有用户和部门的信息 select * from tb_user u ,tb_department d where u.dep_id = d.dep_id; 分析： ①这里我们一次查询出所有用户信息，需要什么部门信息 阅读全文
摘要：
Mybatis 动态SQL，通过 if, choose, when, otherwise, trim, where, set, foreach等标签，可组合成非常灵活的SQL语句，从而在提高 SQL 语句的准确性的同时，也大大提高了开发人员的效率。 以 User 表为例来说明： 1、if 语句 根据 阅读全文
摘要：
一、一对一的查询(<assocation>) 1、创建User类(用户类)： public class User implements Serializable { private static final long serialVersionUID = 6716332190979093860L; 阅读全文
摘要：
一、JDBC的问题 1、数据库连接创建、释放频繁造成系统资源浪费，从而影响系统性能。如果使用数据库连接池可解决此问题。 2、Sql语句在代码中硬编码，造成代码不易维护，实际应用中sql变化的可能较大，sql变动需要改变java代码。 3、使用preparedStatement向占有位符号传参数存在硬 阅读全文