数据库连接池 ​ 所谓的数据库连接池技术，就是用来分配，管理，释放数据库连接的。我们以前用 JDBC 操作数据库的时候，每次操作完都会将连接关闭。数据库连接是极其宝贵的资源，频繁的创建和销毁会极大地降低服务器的性能。因此，我们可以利用池化技术，重复利用数据库资源，避免没必要的开销。 1. 手写数据库连接池 首先，我们来手写一个基本的数据库连接池，加深对数据库连接池原理的理解。 public class MyConnectionPool { private static int INIT_SIZE; private static int MAX_SIZE; pri...

连接查询 在设计表的时候，为了避免数据的冗余，我们往往会将数据分散到多个表中。因此，在我们查询数据的时候，需要连接多个表进行查询。 SQL92 和 SQL99 连表查询的语法有很大的不同。建议大家采用 SQL99 标准，因为它的层次性更强，可读性也更高。我们也以 SQL99 标准进行讲解。 连接查询大致可以分为 5 种，分别为：交叉连接，等值连接，非等值连接，外连接和自连接。接下来，我们就分别讲解下这 5 种连接方式。 交叉连接 交叉连接也叫笛卡尔乘积。那什么是笛卡尔乘积呢？wikipedia 对笛卡尔乘积的定义如下: 在数学中，两个集合 ...

数据库范式设计 范式是数据表设计的基本原则，又很容易被忽略。很多时候，当数据库运行了一段时间之后，我们才发现数据表设计得有问题。重新调整数据表的结构，就需要做数据迁移，还有可能影响程序的业务逻辑，以及网站正常的访问。所以在开始设置数据库的时候，我们就需要重视数据表的设计。 1. 数据库有哪些范式？ 我们在设计关系型数据库模型的时候，需要对关系表各个字段之间联系的合理化程度进行定义，这就有了不同等级的规范要求，这些规范要求被称为范式（NF）。你可以把范式理解为，一张关系表的设计结构需要满足的某种设计标准的级别。 目前关系型数据库一共有 6 种范式，按照范式级别，从低到高分别是：1NF（第...

package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import org.apache.commons.dbutils.DbUtils; import org.apache.commons.dbutils.QueryRunner; import org.apache.commons.dbutils.handlers.*; import org.junit.Test; import javax.sql.DataSource; import java.io.FileReader...

package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import org.apache.commons.dbutils.QueryRunner; import org.apache.commons.dbutils.handlers.BeanHandler; import org.junit.Assert; import org.junit.Test; import javax.sql.DataSource; import java.io.FileReader; import...

package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import javax.sql.DataSource; import java.io.*; import java.math.BigDecimal; import java.sql.*; import java.util.Properties; public class DruidDemo { public static void main(String[] args) throws Exception { ...

package com.cskaoyan.JDBCDemo; import org.junit.Test; import java.sql.*; public class JDBCStatement { /** * 创建一个连接到数据库的连接 * @return 连接 * @throws SQLException 连接失败会抛出SQL异常 */ public Connection createConnetion() throws SQLException { Connection connection = null; String url ...

package com.cskaoyan.JDBCDemo; import org.junit.Assert; import org.junit.Test; import java.sql.*; import java.util.Properties; public class JDBCDemo { public static void main(String[] args) { } @Test public void testGetConnection() throws SQLException { //注册驱动 D...

1.反射(上帝视角) 1.获取反射对象的三种方法 1.通过对象 ClassObj classobj = new ClassObj(); Classs clz = classobj.getClass(); 2.通过字面值常量 Class classObjClasss = Classobj.class 3.通过静态方法 Class classObj = Class.forName(className) 2.获取构造方法 //只能获取给类中定义的所有公共(public)的构造方法 Constructor<?>[] getConstructors(...

线程池 线程池： 问题：在JDK中什么代表线程池？Executor 线程池其实就是一个生产者消费者模型 生产者：提交任务的线程 消费者：处理任务的线程 产品：任务 问题：大家以前是如何创建线程池的？ Executors里面的静态方法 注意事项： 工作中不要使用Executors里面的静态方法去创建线程里。 原因：这样创建的线程池，里面的阻塞队列都是LinkedBlockingDeque, 可以’无限’缓存任务。 在并发量比较高的场景中，容易导致OOM. 最好使用ThreadPoolExecutor去创建线程池 public class MyThreadPool impleme...

package com.cskaoyan.bst; import sun.reflect.generics.tree.Tree; import javax.swing.text.AsyncBoxView; import java.util.ArrayList; import java.util.List; /* 增： boolean add(E e) 删： boolean remove(E e) 查找： boolean contains(E e) E min() E max() 遍历： List<E> preOrder() List<E> inOrder() Li...

递归删除二叉搜索树 思路： 要删除的节点为叶子节点，可以直接删除。 要删除的几点不是叶子节点且拥有右节点，则该节点可以由该节点的后继节点进行替代，该后继节点位于右子树中较低的位置。然后可以从后继节点的位置递归向下操作以删除后继节点。 要删除的节点不是叶子节点，且没有右节点但是有左节点。这意味着它的后继节点在它的上面，但是我们并不想返回。我们可以使用它的前驱节点进行替代，然后再递归的向下删除前驱节点。 算法： 如果key > root.val，则说明要删除的节点在右子树，root.right = deleteNode(root.right,...

二叉搜索树的范围和 题目： 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 思路： 我们对树进行深度优先搜索，对于当前节点 node，如果 node.val 小于等于 L，那么只需要继续搜索它的右子树；如果 node.val 大于等于 R，那么只需要继续搜索它的左子树；如果 node.val 在区间 (L, R) 中，则需要搜索它的所有子树。 代码： class Solution { int ans; public int rangeSumBST(TreeNode root, int L, int R...