摘要: 1. Java线程与线程池 1.1 线程 相比于“繁重”的进程,线程可以算是一种轻量级的进程,大多数操作系统都是支持以线程作为调度执行单元以提高系统的并发性。毫不例外,Java也支持多线程。 多个线程交替甚至并行的执行,特别在多处理器时代,可以极大的提高资源的利用率。通常我们使用多线程来并发的执行多 阅读全文
posted @ 2018-01-27 15:38 Spground 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉树遍历 树是最重要的数据结构之一,而树的遍历是树最基本的操作。 二叉树的遍历一般来说有三种遍历次序: 前序遍历 中序遍历 后序遍历 而这三种遍历次序都可以采用递归和非递归的方式来完成。 就时间、空间的复杂度来讲,因为非递归需要借助额外的Stack来完成操作,所以递归和非递归的时间复杂度都是 阅读全文
posted @ 2018-01-27 15:36 Spground 阅读(660) 评论(0) 推荐(0) 编辑