摘要：1. Java线程与线程池 1.1 线程 相比于“繁重”的进程，线程可以算是一种轻量级的进程，大多数操作系统都是支持以线程作为调度执行单元以提高系统的并发性。毫不例外，Java也支持多线程。 多个线程交替甚至并行的执行，特别在多处理器时代，可以极大的提高资源的利用率。通常我们使用多线程来并发的执行多 阅读全文

摘要：1. 二叉树遍历 树是最重要的数据结构之一，而树的遍历是树最基本的操作。 二叉树的遍历一般来说有三种遍历次序： 前序遍历 中序遍历 后序遍历 而这三种遍历次序都可以采用递归和非递归的方式来完成。 就时间、空间的复杂度来讲，因为非递归需要借助额外的Stack来完成操作，所以递归和非递归的时间复杂度都是 阅读全文

摘要：1.概述 大量的结构化数据通常被存储在数据库中，通过简单的SQL语句，我们可以方便的查询、修改、插入、删除这些数据。例如当我们执行： SELECT * FROM USER WHERE userName = 'A'; DBMS会将表中所有用户名等于A的用户的记录返回给我们，但随着表中的记录越来越多，比 阅读全文

摘要：1.数据库事务 事务是用户定义的一个数据库操作系列，这些操作要么全做要么全不做，是一个不可分割的工作单位。 事务是数据库中重要的概念，通常以BEGIN TRANSACTION开始，以COMMIT或者ROLLBACK结束。数据库事务具有四个著名的特性：ACID。 Automatic 原子性：即事务中的 阅读全文