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的个数。其中负数用补码表示。
https://blog.csdn.net/qq_33575542/article/details/81054108
&是二进制“与”运算,参加运算的两个数的二进制按位进行运算,运算的规律是:
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;
}