摘要：
String ★1.它在java.lang包中。String类是被final修饰的，意味着String类不能被继承。并且它的成员方法都是默认为final方法。 2.早期的JVM实现版中，被final修饰的方法会被转为内嵌调用以提升执行效率。而从Java SE5/6开始，就需要考虑用final去提升方 阅读全文
摘要：
浅拷贝：只拷贝对象本身（包括对象中的基本变量），而不拷贝对象包含的引用指向的对象。 或者说，被复制对象的所有变量都含有与原来的对象相同的值，对象的引用对象会在原来的对象和它的副本之间共享。 调用clone()得到的对象。 深拷贝：不仅拷贝对象本身，而且拷贝对象包含引用指向的所有对象。 简而言之，深拷 阅读全文
摘要：
查找树是一种数据结构，支持多种动态集合操作，包括构造，查找，插入，删除，寻找最小值和最大值等。二叉查找树按照二叉树结构组织，通常采用链表表示。 1.每一个节点表示一个对象，节点包括data数据部分，指针（left，right指针）。 2.若某节点的儿子节点不存在，则相应的儿子结点为空。 特点： 1. 阅读全文
摘要：
二叉树的遍历 1.以某种次序访问所有节点，且每个节点恰好只访问一次 2.遍历方式：先序遍历、中序遍历、后序遍历。它们是针对根节点的访问顺序决定的 3.遍历二叉树均指二叉树不为空的情况。 1.先序遍历：根节点 --> 左子树 --> 右子树2.中序遍历：左子树 --> 根节点 --> 右子树3.后序遍 阅读全文
摘要：
树 特点： 1.由n个节点组成的有限集合。每个节点的前驱节点和后继节点都可能不止一个。 2.非空的树有且只有一个根节点。 3.除根节点外，其余节点可分为若干个互不相交的子集。每个子集本身又构成一棵树，称为根的子树。 4.一个节点拥有的子树的数量称为该节点的度。所有节点的最大度数称为树的度。节点总数 阅读全文