摘要：对二叉树而言，最为核心的操作就是遍历。遍历可以用递归的方式，也可以用循环的方式。 就递归遍历而言，又有“先序、中序、后续”三种不同的遍历顺序。通过下面的一个示意图可以从感官上来体会一下三种不同的遍历顺序： 为了学习二叉树的相关算法，首先需要构建一个二叉树的抽象类public abstract cla 阅读全文
二叉树：基本术语和重要性质
2016-03-04 17:06 by 宏愿。, 1663 阅读, 0 推荐, 收藏, 编辑
摘要：一、树的基本术语： 树和子树的概念：树是n(n≥0)个节点的有限集合。任意一颗非空树中：（1）有且仅有一个特定的称为根（root）的节点；（2）当n＞1时，其余节点可分为m（m＞0）个互不相交的有限集T1，T2，...，Tm，其中每个集合本身又是一棵树，并且称其为根的子树。 树的结点包含一个数据元素 阅读全文
1、探究java方法参数传递——引用传递？值传递！
2016-03-04 13:51 by 宏愿。, 2402 阅读, 3 推荐, 收藏, 编辑
摘要：java方法的参数是如何传递的？有人说它是“值传递”，也有人说“不对，基本类型数据是值传递，对象传递的是引用”，从而争论便开始了...我觉得，概念上的是是非非不是那么重要的，只要真正理解内部原理，哪怕你说它传递的是“飞机”呢，我也同意... 阅读全文
1、串（字符串）以及串的模式匹配算法
2016-02-27 14:29 by 宏愿。, 1149 阅读, 0 推荐, 收藏, 编辑
摘要：串（或字符串）是由0个或多个字符组成的有限序列。0个字符的串成为空串。串中任意个连续的字符组成的子序列称为该串的子串。 串的表示和实现 串有3种机内表示方法：定长顺序存储表示，堆分配存储表示，串的块链存储表示。 1、定长顺序存储表示：用一组地址连续的存储单元存储串值的字符序列。 //-------- 阅读全文
1、Web容器的理解&Tomcat的安装与配置
2016-02-26 00:13 by 宏愿。, 1557 阅读, 0 推荐, 收藏, 编辑
摘要：Web容器的理解 《Java Web开发实战经典——基础篇》一书中对Web容器这一概念阐述得很好，借用其观点对Web容器加以理解： 想要运行一个Java Web的程序，则必须有相应的Web容器支持，因为所有的动态页面的程序代码都要在Web容器中执行，并将最后生成的结果交付给用户使用。 服务器端使用W 阅读全文
10、JPA_映射双向多对多的关联关系
2015-12-02 21:15 by 宏愿。, 7257 阅读, 0 推荐, 收藏, 编辑
摘要：双向多对多的关联关系双向多对多的关联关系（抽象成A-B）具体体现：A中有B的集合的引用，同时B中也有对A的集合的引用。A、B两个实体对应的数据表靠一张中间表来建立连接关系。同时我们还知道，双向多对多的关联关系可以拆分成三张表，两个双向多对一关联关系。拆分以后还是有一张中间表，其好处就是可以在中间表中... 阅读全文
9、JPA_映射双向一对一的关联关系
2015-12-01 19:56 by 宏愿。, 934 阅读, 0 推荐, 收藏, 编辑
摘要：双向一对一的关联关系举例说明：经理Manager和部门Department是双向一对一关联关系。则Manager实体类中有Department实体对象的引用，反之亦然。其实体属性定义如下：List_1. Manager实体类属性定义（有对Department实体对象的引用） 1 @Table(nam... 阅读全文
8、双向一对多的关联关系（等同于双向多对一。1的一方有对n的一方的集合的引用，同时n的一方有对1的一方的引用）
2015-11-30 23:54 by 宏愿。, 3290 阅读, 1 推荐, 收藏, 编辑
摘要：双向一对多关联关系“双向一对多关联关系”等同于“双向多对一关联关系”：1的一方有对n的一方的集合的引用，同时n的一方有对1的一方的引用。还是用客户Customer和订单Order来解释：“一对多”的物理意义：一个客户可以有多个订单，某个订单只能归宿于一个客户。“双向”的物理意义：客户知道自己有哪些订... 阅读全文
7、单向一对多的关联关系（1的一方有n的一方的集合属性，n的一方却没有1的一方的引用）
2015-11-29 22:19 by 宏愿。, 1031 阅读, 0 推荐, 收藏, 编辑
摘要：单向一对多的关联关系具体体现：1的一方有n的一方的集合的引用，n的一方却没有1的一方的引用举个例子：顾客Customer对订单Order是一个单向一对多的关联关系。Customer一方有对Order的集合的引用。而Order却没有对Customer的引用；“一对多”的物理意义就是：一个客户可以有多个... 阅读全文
6、JPA_映射单向多对一的关联关系（n的一方有1的引用，1的一方没有n的集合属性）
2015-11-29 21:03 by 宏愿。, 928 阅读, 0 推荐, 收藏, 编辑
摘要：单向多对一的关联关系具体体现：n的一方有1的引用，1的一方没有n的集合属性举个例子：订单Order对顾客Customer是一个单向多对一的关联关系。Order是n的一方，有对Customer的引用；而Customer作为1的一方却没有Order的集合属性。“多对一”的物理意义就是：一个客户可以有多个... 阅读全文