1.定义树节点类:节点值.左节点.右节点.构造器 2.先判断树是否为空的情况 3.树不为空时,判断节点所指的值是否相等,若相等,则递归判断节点的左右节点是否相同,相同则返回true /** * Definition for binary tree * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */p…

Input: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] Output: true Example 2: Input: 1 1 / \ 2 2 [1,2], [1,null,2] Output: false Example 3: Input: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] Output: false 判断两个二叉树是否相等. 一:使用递归. public boolean isSameTree(TreeNode p, Tre…

我最近刚学java,今天编程的时候就遇到一个棘手的问题,就是关于判断两个字符串是否相等的问题.在编程中,通常比较两个字符串是否相同的表达式是“==”,但在java中不能这么写.在java中,用的是equals(); String name = new String("sunzhiyan"); String age = new String("sunzhiyan"); if(name ==age){ System.out.print("相等");…

迭代版本用的是二叉树的DFS,中的root->right->left ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 给定两个二叉树,写一个函数判断他们是否是相同的. 如果两个二叉树的结构相同而且每个节点里面的值也相同,那么认为他们是相同的二叉树. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++…

由于每次实例化一个对象时,系统会分配一块内存地址给这个对象,而系统默认是根据内存地址来检测是否是同一个对象,所以就算是同一个类里实例化出来的对象它们也不会相等. public class Transport { //名字 public String name; //运输类型 public String type; { name = "交通工具"; type = "运输方式"; } public void todo() { System.out.println(&qu…

package ceshi.com.job; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class EqualTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String A = "ABba"; Strin…

在项目中将两个long类型的值比较是否相等,结果却遇到了疑问? 下面就陪大家看看一个神奇的现象! 1.1问题?为什么同样的类型,同样的值,却不相等呢? 1.2那么我们就需要探索一下源码了 源码中显示,Long中有一个静态的内部类LongCache,专门用于缓存-128至127之间的值,一共256个元素. 如果值在[-128, 127]之间,会放在缓存里面,而超过这个范围就要new一个新的对象,也就是说==不能判断对象是否相等.当然,如果值是在[-128, 127]之间的话是测不出来什么问题的.…

CollectionUtils.isEqualCollection(final Collection a, final Collection b) CollectionUtils工具类中有一个查看两个Collection是否相等的方法. public static boolean isEqualCollection(final Collection a, final Collection b) { if(a.size() != b.size()) { return false; } else {…

/** * <pre> * 判断date和当前日期是否在同一周内 * 注: * Calendar类提供了一个获取日期在所属年份中是第几周的方法,对于上一年末的某一天 * 和新年初的某一天在同一周内也一样可以处理,例如2012-12-31和2013-01-01虽然在 * 不同的年份中,但是使用此方法依然判断二者属于同一周内 * </pre> * * @param date * @return */ public static boolean isSameWeekWithToday(D…

==比较引用,equals 比较值 1.java中字符串的比较:== 我们经常习惯性的写上if(str1==str2),这种写法在java中可能会带来问题 example1: String a="abc";String b="abc" 那么a==b将返回true.因为在java中字符串的值是不可改变的,相同的字符串在内存中只会存 一份,所以a和b指向的是同一个对象: example2: String a=new String("abc"); St…