摘要：
二叉查找树 二叉查找树（二叉排序树） + 对于树中每个节点X，它的左子树所有节点的值均小于X中的值，它的右子树所有节点的值均大于X中的值。左右子树也分别为二叉查找树。 二叉查找树的查找 二叉查找树的插入 二叉查找树的删除 二叉查找树删除节点T的一般策略是：用其左子树的最大节点S的数据代替T节点的数据 阅读全文
摘要：
从某个源点到其余各顶点的最短路径 迪杰斯特拉（Dijkstra）算法 迪杰斯特拉算法是一个按路径长度递增的次序产生最短路径的算法。（负值圈该算法无效） 算法描述： 该算法最终的得到的是一个递增的最短路径序列，每次循环中是先找到剩余路径中的最短的一条，再更新一下剩余的最短路径，好像一个选择排序一样，每 阅读全文
摘要：
多态性 java引用类型有两个： 编译时类型 编译时类型由声明该变量时使用的类型决定 运行时类型 运行时类型由实际赋给该变量的对象决定 例： 1 class Animal{ 2 public int month = 2; 3 public void eat(){ 4 System.out.print 阅读全文
摘要：
方法重载（两同一不同） 同一个类中，方法名相同，形参列表不同 至于返回值类型，访问修饰符与方法重载没有任何关系 可变参数列表 可变参数必须是最后一个参数 带可变参数的方法最后被访问（调用） 数组可以传给可变参数，反之不行 同类型数组与可变参数无法构成方法重载 一个方法只能有一个可变参 方法重写（两同 阅读全文
摘要：
初始化块 实际上，初始化块是一个假象，使用javac命令编译java类后，初始化块会消失，初始化代码被还原到每个构造器中代码的最前面 在实例化的过程中：前面的初始化块先执行，后面的后执行 初始化块的修饰符只能是 static 普通初始化块负责对对象执行初始化，静态初始化块负责对类执行初始化 初始化块 阅读全文