本文共 1440 字，大约阅读时间需要 4 分钟。

1、请解释一下String为什么不可变？

      String是final修饰，不可变，同时string底层是字符数组也是final修饰，这样做首先是安全，比如hashset中用string做为键，不会出现string变化，导致违反唯一键。另外节约内存。

2、请说明一下final, finally, finalize的区别。

      final用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。

      finally是异常处理语句结构的一部分，表示总是执行。

      finalize是Object类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法。

3、输入一棵二叉树，判断该二叉树是否是平衡二叉树。

public static boolean IsBalanced_Solution(TreeNode root) {        if(root == null){            return true;        }        int left = iterTree(root.left);        int right = iterTree(root.right);        if(Math.abs(left-right) > 1){            return false;        }        return true;    }    private static int iterTree(TreeNode root) {        if(root == null){            return 0;        }        int left = iterTree(root.left);        int right = iterTree(root.right);        return left > right ? (left+1) : (right+1);    }

1、请说明类和对象的区别

类是对象的抽象，对象是类的实例

2、请说明Overload和Override的区别，Overloaded的方法是否可以改变返回值的类型?

重载发生在一个类中，在编译期绑定，方法名相同而参数列表不同；

重写发生在父子类中，在运行期绑定，方法名相同，参数列表相同，方法体不同，主要遵循一大二小三相等: 访问修饰符要大于或等于父类， 返回类型如果是基本数据类型的话，要与父类相同，如果是引用类型的话，小于过等于父类； 抛出异常要比父类小或等于。

3、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

&是二进制“与”运算，参加运算的两个数的二进制按位进行运算，运算的规律是：

0 & 0=0 0 & 1=0 1 & 0=0 1 & 1=1 对于参加运算的数要换算为二进制进行运算，例如3 & 2的结果是2，过程如下： 3 & 2 =0111 & 0010 =0010 =2

思路：

把一个整数和它减去1的结果做位与运算，相当于把它最右边的1变成0。 

所以，这种方法，只要这个整数有几个1，就做几次这样的操作。 

private static int NumberOf1(int n){    int  count = 0;    while(n!=0){         count++;         n = n&(n-1);    }    return count;}

 

 

转载地址：http://xtphn.baihongyu.com/