InterviewDay02

一、Java基础部分
1、JAVA的基本数据 类型有哪些？String是不是基本数据类型？
	Java有8中基本数据类型：byte int short long double float boolean char
	byte int short long 整数类型
	double float 浮点类型
	boolean 布尔类型
	char 字符型
	String不是基本数据类型，定义的为对象

2、一个“.java”源文件是否可以包括多个类（不是内部类）？有什么限制？
	可以有多个类，但只能有一个public类（内部类可以是public），并且public的类名必须与文件名相一致。

3、Java有没有goto？
	java中的保留字，现在没有在java中使用。

4、&和&&的区别？
	&和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，
	否则，只要有一方为false，则结果为false。

	&&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if（str！=null&&str.equals(""))表达式，
	当str为null时，后面的表达式不会执行，所以不会出现NullPointerException如果将&&改为&，则会抛出NullPointerException异常。
	If（x==33&++y>0）y会增长，if（x==33&&++y>0）不会增长

	&还可以用作位运算符，当&操作符两边的表达式不是boolean类型时，&表示按位与操作，我们通常使用0x0f来与一个整数进行&操作，
	来获取该整数的最低4个bit位，例如，0x31&0x0f的结果为0x01.

	先说共同点，再说特殊之处，然后举例

5、在Java中如何跳出当前的多重嵌套循环？
	Java中，要想跳出多重循环，可以在外面的循环语句前定义一个标号，然后在里层循环体的代码中使用带有标号的break语句，即可跳出外层循环。例如：
		ok：
			for（int i = 0；i < 10;i++）{
				for(int j = 0;j<10;j++){
					System.out.print("i="+i+"j="+j)l
					if(j == 5) break ok;
				}
			}

	通常不使用标号的方式，而是让外层的循环条件表达式的结果可以受到里层循环体代码的控制，例如，在二维数组中查找某个数字。
	int arr[][] = {{1,2,3}{4,5,6,7},{9}};
	boolean found = false;
	for(int i=0;i<arr.length&&!found;i++){
		for(int j=0;j<arr[i].length;j++){
			System.out.printIn("i="+i+"j="+j);
			if(arr[i][j]==5){
				found=true;
				break;
			}
		}
	}

6、switch语句能否作用在byte上，能否作用在long上，能否作用在String上？
	在switch（exprl）中，exprl只能是一个整数表达式或者枚举常量（更大字体），整数表达式可以是int基本类型或Integer包装类型，
	由于byte，short，char都可以隐含转换为int，所以，这些类型以及这些类型的包装类型也是可以的。
	显然，long和String类型都不符合switch的语法规定，并且不能被隐式转换成int类型，所以，它们不能作用于switch语句中。

7、short s1 = 1；s1 = s1+1；有什么错？short s1=1;s1+=1;有什么错？
	对于short s1 = 1；s1 = s1+1；由于s1+1运算时会自动提升表达式的类型，所以结果是int型，
	再赋值给short类型s1时，编译器将报告需要强制转换类型的错误。

	对于short s1 = 1；s1 +=1；由于+=是java语言规定的运算符，java编译器会对它进行特殊处理，因此可以正确编译。

8、char型变量中能不能存贮一个中文汉字？为什么？
	char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字。
	不过，如果某个特殊的汉字没有被包含在unicode编码字符集中，那么，这个char型变量中就不能存储这个特殊汉字。
	unicode编码占用两个字节，所以，char类型的变量也是占用两个字节。

9、用最有效率的方法算出2乘以8等于几？
	2<<3
	因为将一个数左移n位，就相当于乘以了2的n次方，那么，一个数乘以8只要将其左移3位即可，而位运算cpu直接支持的，
	效率最高，所以，2乘以8等于几的最效率的方法是2<<3。

10、设计一个一百亿的计算器
	考察点在于对计算机原理的底层细节，要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，
	另外要具备一定的面向对象的设计思想。

	首先，计算机中用固定数量的几个字节来存储的数值，所以计算机中能够表示的数值是有一定的范围的，
	先以byte类型的整数为例，用1个字节进行存储，表示的最大数值范围为-128到+127.-1在内存中对应的二进制数据为11111111，
	如果两个-1相加，不考虑Java运算时的类型提升，运算后会产生进位，二进制结果为1，11111110，
	由于进位后超过了byte类型的存储空间，所以进位部分被舍弃，即最终的结果为11111110，也就是-2，
	这正好利用溢位的方式实现了负数的运算。-128在内存中对应的二进制数据为10000000，如果两个-128相加，
	不考虑Java运算时的类型提升，运算后会产生进位，二进制结果为1，00000000，由于进位后超过了byte类型的存储空间，
	所以进位部分被舍弃，即最终的结果为00000000，也就是0，这样的结果显然不是我们期望的，
	这说明计算机中的算术运算是会发生越界情况的，两个数值的运算结果不能超过计算机中的该类型的数值范围i。
	由于Java中设计表达式运算时的类型自动提升，我们无法用byte类型来做演示，可以使用整数做实验的例子。
		int a = Integer.MAX_VALUE;
		int b = Integer.MAX_VALUE;
		int sum = a+b;
		System.out.printIn("a="+a+",b="+b+",sum="+sum);
	先不考虑long类型，由于int的正数范围为2的31次方，表示的最大数值约等于2*1000*1000*1000，也就是20亿的大小，
	所以，要实现一个一百亿的计算器，需要自己设计一个类可以用于表示很大的整数，并且提供了与另一个整数进行加减乘除的功能，
		1、这个类内部有两个成员变量，一个表示符号，另一个用字节数组表示数组的二进制数

		2、有一个构造方法，把一个包含有多位数值的字符串转换到内部的符号和字节数组中

		3、提供加减乘除的功能

	public class BigInteger{
		int sign;
		byte[] val;
		public BigInteger(String val){
			sign=;
			val=;
		}
		public BigInteger add(BigInteger other){
			
		}
		public BigInteger subtract(BigInteger other){

		}
		public BigInteger multiply(BigInteger other){

		}
		public BigInteger divide(BigInteger other){

		}
	}

	完整的编写非常复杂，可以查看jdk中的java.math.BigInteger类的源码。不需要完整编写，更重要的是概念和意识还有能力。方法的命名，经验体现

11、使用final关键字修饰一个变量时,引用不能变，还是引用的对象不能变？
	使用final关键字修饰一个变量时，是指引用变量不能变，引用变量所指向的对象中的内容还是可以变的
		
		final StringBuffer a = new StringBuffer("immutable");
	
	执行如下语句将报告编译期错误
		
		a = new StringBuffer("");
	
	但是执行如下语句则可以通过编译
		
		a.append("broken");

	有人在定义方法的参数时，可能想采用如下形式来阻止方法内部修改传进来的参数对象：
	
		public void metho(final StringBuffer param){}

	实际上，这不可行，在该方法的内部仍然可以增加如下代码来修改参数对象
		param.append("a");