- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 LeetCode 94. 二叉树的中序遍历(两种遍历方式)
二叉树的中序遍历LeetCode上94号题,关于二叉树的中序遍历(先遍历二叉树的左节点)解法一(使用递归的方式):解法二(非递归的方式): ...
2018-08-20 16:24:41 144
原创 LeetCode 144. 二叉树的前序遍历
二叉树的前序遍历 对于这道题,这里我采用的是非递归的方法,非递归方法则需要二叉树结构配合栈数据结构完成。思路很简单,首先将二叉树的根节点压栈,再从栈中取出栈顶的节点,得到节点值后,存入到list集合中,同时判断该节点是否存在左右子节点,若存在左右节点,则继续入栈...
2018-08-20 12:45:57 216
原创 二叉树的底层实现原理
二叉树的简单实现二叉树的底层实现原理,完成前序,中序,后序递归遍历,前序非递归遍历等。public class BST<E extends Comparable<E>> { //创建二叉树 private cl...
2018-08-20 10:28:02 1830
原创 dbUtils简单实现原理
在数据库初级阶段,通过连接池连接数据库,然后在将查询的结果转换为对象,过程太过复杂,以下便是实现对此类过程的简单封装,另外可以根据此类的封装,简单的理解一下spring 中jdbcTemplate的query()和update()方法。public class dbUtils<T> { private DataSource dataSource; public d...
2018-08-18 10:57:05 329
原创 数据库连接池的三种实现
## 数据库连接池 1. 概念:其实就是一个容器(集合),存放数据库连接的容器。 当系统初始化好后,容器被创建,容器中会申请一些连接对象,当用户来访问数据库时,从容器中获取连接对象,用户访问完之后,会将连接对象归还给容器。 2. 好处: 1. 节约资源 2. 用户访问高效 3. 实现: 1. 标准...
2018-08-17 11:44:24 425
原创 java多线程
java多线程在明白什么是java多线程之前,我们需要也了解什么是进程和线程?进程:进程是“程序执行的一个实例” ,进程拥有自己独立的堆和栈,既不共享堆,亦不共享栈,进程由操作系统调度。(简单点说,进程就是正在执行的程序,例如电脑上正在运行的qq,微信等。)线程:线程是进程...
2018-08-10 20:46:08 131
原创 java反射机制
java反射机制java反射机制被称为java的灵魂,但是很多同学在学完后,依然还是很蒙逼,哪里灵魂了?首先我们还是来了解一下java反射机制的使用场景:现在有这样的一个需求,对已经完成的项目或产品进行功能的扩展或者增加,对于这样的一个需求,我们不可能通过修改原程序的代码来实现功能的增加,或者你说...
2018-08-09 20:11:58 114
原创 java基础集合
java常用集合的理解首先,需要明白什么是集合?简单的理解:在java中集合就是容器。既然是容器,那就是来存储数据的。既然是可以存储数据的那数组也是容器也可以存储数据,两者的区别呢?数组和结合的区别: 1.数组的长度是固定的,在创建数组对象时就已经确定(例如 new int[1...
2018-08-09 16:41:11 247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人