面试编程题4:判断两者是否相等
来源:互联网 发布:js中大于等于怎么写 编辑:程序博客网 时间:2024/05/29 08:25
面试编程第四题,如何判断两者是否相等。这个比较范围就大了,一般有比较两个字符串是否相等,比较两个数组是否相等,两个链表是否相等,两个tress是否相等这样的问题,我们通过代码来一一实现。
1.两个字符串是否相等
这里有一个考察点,判断字符串相等是两个等号(==)还是用equals?
package test;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubString A = "ABba";String B = "ABbaa";if(A.equals(B)){System.out.println("相等");}elseSystem.out.println("不相等");}}在Java字符串比较相等中,应该使用equals()方法,而不是==,原因是这样的,equal()方法比较的两个对象的值是否相等,而==比较的两个对象的内存地址是否相等。所以,使用==来判断两者是否相等是有缺陷的,下面代码来证明内存地址不同,但是值相同的比较。
package test;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubString A = new String("Hello");String B = "Hello";if(A==B){System.out.println("相等");}elseSystem.out.println("不相等");}}
输出结果是:不相等,因为字符串A使用了new这个关键字,相当于新开了一个内存地址。但是如何你定义A是这样写 Sting A ="Hello",那么这个时候使用==是可以输出两者相等,因为你在声明了两个变量,但是两个都是指向存储“Hello”这个值得地址,两个变量内存地址是一样的,都是指向同一个值。
2. 两个数组是否相等
判断两个数组是否相等,最简单就是使用Arrays.equals(object1, obect2)这个方法。
package test;import java.util.Arrays;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubString[] A = {"1", "2", "3", "4"};String[] B = {"1", "2", "3", "4"};if(Arrays.equals(A, B)){System.out.println("相等");}elseSystem.out.println("不相等");}}
上面的输出结果当然是“相等”。如果不用JAVA API方法,那么可以试试遍历两个数组元素实现。
package test;import java.util.Arrays;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubString[] A = {"1", "2", "3", "4"};String[] B = {"1", "2", "3", "4"};if(A.length==B.length){for(int i=0; i<A.length; i++){if(A[i].equals(B[i])){//System.out.println("相等");}else{System.out.println("不相等");}}//全部元素都相等,才打印相等System.out.println("相等");}else{System.out.println("长度不相等,不需要判断。");}}}
了解一下,这个普通人想得到的原始方法。
3. 两个list是否相等
同样的,我们先来看看自带的containsAll(obj)方法,然后看看比较暴力的笨方法。
package test;import java.util.Arrays;import java.util.List;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubList<String> A = Arrays.asList("Tom","Anthony","Beijing");List<String> B = Arrays.asList("Tom","Anthony","Beijing");if(A.containsAll(B)){System.out.println("相同");}elseSystem.out.println("不相同");}}
看看循环遍历比较的暴力方法实现,和上面数组比较是一模一样的,
package test;import java.util.Arrays;import java.util.List;public class EqualsTest {public static void main(String[] args) {// TODO Auto-generated method stubList<String> A = Arrays.asList("Tom","Anthony","Beijing");List<String> B = Arrays.asList("Tom","Anthony","Beijing");if(A.size() == B.size()){for(int i=0; i<A.size(); i++){if(A.get(i).equals(B.get(i))){//do nothing}else{System.out.println("不想同");}}System.out.println("相等");}else{System.out.println("长度不相等,没有比较的必要");}}}
4. 比较两个tree是否相同
由于是树的数据结构比较,这里就比较两个二叉树是否相同。什么是二叉树,就是一个节点下有两个节点,一个左节点,一个右节点。一次往下走,每个节点下又分两个左右节点,当然不是所有节点下都有子节点。所有,判断两个二叉树是否相等,第一个判断父节点是否相同,然后判断这个父节点下的左右两个子节点是否相等,然后遍历所有子节点,满足都相等,才可以说两个二叉树是相等。(以下代码网上照过来比较复杂,一时半会看不明白,脑壳痛)
package test;import java.util.Arrays;import java.util.LinkedList;import java.util.List;public class EqualsTest { private static int[] a1 = { 1, 2, 3, 4, 5, 6 }; private static int[] a2 = { 1, 2, 5, 6, 7, 5, 6 }; // 定义树节点private static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; this.left = null; this.right = null; } } public static TreeNode createTree(int a[]) { int len = a.length; // 将数组的值依次转为Node节点 LinkedList<TreeNode> list = new LinkedList<TreeNode>(); for (int i = 0; i < len; i++){ list.add(new TreeNode(a[i])); } for (int i = 0; i < len / 2 - 1; i++) { list.get(i).left = list.get(i * 2 + 1); list.get(i).right = list.get(i * 2 + 2); } // 最后一个父节点可能没有右边孩子 int last = len / 2 - 1; list.get(last).left = list.get(last * 2 + 1); if (len % 2 == 1) { list.get(last).right = list.get(last * 2 + 2); } return list.get(0); } //递归前序遍历输出二叉树 public static void preOder(TreeNode head){ System.out.print(head.val+" "); if(head.left!=null) preOder(head.left); if(head.right!=null) preOder(head.right); } //递归判断两个二叉树是否相同 public static boolean isSameTree(TreeNode head1, TreeNode head2) { if ((head1 == null && head2 != null) || (head1 != null) && (head2 == null) || (head1.val != head2.val)) return false; if (head1.left == null && head1.right == null && head2.left == null && head2.right == null && head1.val == head2.val) return true; return isSameTree(head1.left, head2.left) && isSameTree(head1.right, head2.right); } public static void main(String[] args){TreeNode head1 = createTree(a1); System.out.println("Tree1:"); preOder(head1); System.out.println(); TreeNode head2 = createTree(a2); System.out.println("Tree2:"); preOder(head2); System.out.println(); System.out.println("Tree1和Tree2相同吗?" + isSameTree(head1, head2)); }}
测试结果:
Tree1:1 2 4 5 3 6 Tree2:1 2 6 7 5 5 6 Tree1和Tree2相同吗?false
总结:
主要是要明白==和equals方法的区别,还有一定要记得上面数组和list的暴力比较方法,虽然很笨,但是如果你记不住JAVA API对应方法,你可以拿这个暴力方法来写代码,只是给面试官证明你有思路,还找出了解决办法,然后再提一下,你好像记得有一个更简单的内建方法,只是名称不记得了。二叉树的比较,这个比较变态,一时半会只要了解比较原理就好,这么长代码,除非你能背下来,刚刚面试人家问到了,那么你就中奖了,否则没有任何意义。
- 面试编程题4:判断两者是否相等
- shell编程判断字符串是否相等
- 判断两棵树是否相等
- 判断两棵树是否相等
- 服务器端判断是否相等
- 判断两棵树是否相等
- 判断两棵树是否相等
- 判断两棵树是否相等
- 判断字符串是否相等
- 颜色判断是否相等
- 判断对象是否相等
- 判断数组是否相等
- 判断字符串是否相等
- 判断是否完全相等
- 判断两个图片是否相等
- JS判断字符串是否相等
- C# 判断对象是否相等
- JS判断字符串是否相等
- html文件和js脚本分离
- 四大组件--BroadcastReceiver
- 【bzoj 2763】T13 飞行路线(Spfa+分层图)
- 【java入门与精通】Java反射入门学习
- solr的启动
- 面试编程题4:判断两者是否相等
- 矩阵快速幂
- Java过滤器配置使用
- 写在2017年秋招之后的话
- 机械波简述------说说纵波(声波是一种纵波)
- android图片状态栏实现沉浸式状态栏
- 无锁队列
- 危桥僵尸和创新思维
- Hive的分桶详解