ITeye博客

chenghao1994的博客

chenghao1994 · 共 2 篇文章

Java中的“equals”与“==”

java中equals方法和“==”的区别:equals 方法是 java.lang.Object 类的方法。 对于字符串变量(String)来说,使用“==”和“equals()”方法比较字符串时,其比较方法不同。 “==”比较两个变量本身的值,即两个对象在内存中的首地址。 “equals()”比较字符串中所包含的内容是否相同。 比如: String s1,s2,s3 = "abc", s4 ="abc" ; s1 = new String("abc"); s2 = new String("abc"); 那么: s1==s2 是 false //两个变量的内存地址不一样,也就是说它们指向的…

2013-04-12 16:55 · 小玩意 · 评论(0)

已知一个二叉树的前序、中序遍历求其后续遍历 Java代码实现

如题,好像大学的课后作业。写一个练练手。网上不少,大多都是C或C++的。 一个二叉树前序遍历:GDAFEMHZ 中序遍历:ADEFGHMZ 求其后续遍历。 求解过程 0.这三种遍历不知道是什么意思的请自行搜索。 1.通过前序遍历我们可知此树根节点为G(即前序遍历第一个字符) 2.观测中序遍历可知此树左子树所有节点为:ADEF 右子树所有节点为:HMZ(以根节点划分) 3.得到左子树的前序遍历(DAFE)中序遍历(ADEF) 顺序未变。 4.得到右字数的前序遍历(MHZ)中序遍历(HMZ) 顺序未变。 5.递归此过程,展开所有子树。 代码如下: 定义二叉树的类 public class Tre…

2013-04-08 20:25 · 小玩意 · 评论(0)