《面试专题》第一部分 计算机编程基础
1、你知道运算符 & 和 &&、| 和 || 的区别吗？
& 按位与操作
只有对应的两个二进制数都为1时，结果位才为1
1&1 = 1
1&0 = 0
0&1 = 0
0&0 = 0
| 按位或操作
只要对应的两个二进制数有一个为1的时候，结果位就为1
1|1 = 1
1|0 = 1
0|1 = 1
0|0 = 0
& 和 && 都可以实现 和 这个功能
区别：& 两边都运算，而 && 先算 && 左侧，若左侧为false 那么右侧就不运算，判断语句中推荐使用 &&，效率更高
| 和 || 和上面类似
区别：||只要满足第一个条件，后面的条件就不再判断，而|要对所有的条件进行判断
把&&和||称之为短路运算符
2、用最有效率的方法计算2乘8
原理：将一个数左移n位，相当于乘以2的n次方，位运算是CPU直接支持的，所以效率高
答案：2<<3
常见的JDK源码里面HashMap的默认容量16
int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
直接是二进制操作了，表示1左移4位，变成10000，转为10进制也就是16, 直接以二进制形式去运行，效率更高
3、写个方法，传递两个非0的int数值进去，实现变量交换的方式，有几种方式？
- 方式一
public static void swap(int a, int b){
System.out.printf("a=%d, b=%d",a,b);
a = a + b;
b = a - b ;
a = a - b;
System.out.printf("\na=%d, b=%d",a,b);
}
- 方式二 异或运算 (一个数与另一个数异或两次是其本身， 一个数和自身异或结果是0 )
public static void swap2(int a, int b){
System.out.printf("a=%d, b=%d",a,b);
a = a^b; // a1 = a^b
b = b^a; // b = b^a^b
a = a^b; // a = a1^b = a^b^a
System.out.printf("\na=%d, b=%d",a,b);
}
4、说下java数据类型分类
- 基础数据类型：byte、short、int、long、float、double、char、boolean
- 引用数据类型：除了基本数据类型，其他都是引用类型
5、定义一个int类型值 int i = 0，简单分析 ++i 和 i++ 操作的区别？
++i 表示先执行运算操作，后将 i 返回
i++ 表示先将 i 返回，后执行运算操作
6、== 和 equals 的区别 ？
- 基本数据类型比较 要用 == 判断是否相等
- 引用数据类型： == 比较的是内存地址是否一样，不同对象的内存地址不一样，equals比较的是具体的内容， 也可以让开发者去定义什么条件去判断两个对象是否一样
7、下面代码的 try-catch-finally 语句，try里面有个return, finally里面也有个return，结果会返回什么？为什么
// 场景1：finally不带return
public static int test1() {
int a = 1;
try {
System.out.println(a / 0);
a = 2;
} catch (ArithmeticException e) {
a = 3;
return a;
} finally {
a = 4;
}
return a;
}
// 场景2：finally带return
public static int test2() {
int a = 1;
try {
System.out.println(a / 0);
a = 2;
} catch (ArithmeticException e) {
a = 3;
return a;
} finally {
a = 4;
return a;
}
}
答案：
在执行try、catch中的return之前一定会执行finally中的代码（如果finally存在），如果finally中有return语句，就会直接执行finally中的return方法，所以finally中的return语句一定会被执行的
执行流程：finally执行前的代码里面有包含return，则会先确定return返回值，然后再执行finally的代码，最后再执行return
8、有了解新版的JDK处理IO流吗？编写下基础代码, 从一个txt文本里面，拷贝里面的内容到另外一个txt文本里面
JDK7之后的写法，JDK9⼜进⾏了改良，但是变化不⼤，记住下⾯的写法即可，需要关闭的资源只要实现了java.lang.AutoCloseable，就可以⾃动被关闭try()⾥⾯可以定义多个资源，它们的关闭顺序是最后在try()定义的资源先关闭
try (
FileInputStream fis = new FileInputStream("d:/data/test.txt");
BufferedInputStream bis = new BufferedInputStream(fis);
FileOutputStream fos = new FileOutputStream("d:/data/copy.txt");
BufferedOutputStream bos = new BufferedOutputStream(fos);
) {
int size;
byte[] buf = new byte[1024];
while ((size = bis.read(buf)) != -1) {
bos.write(buf, 0, size);
}
} catch (Exception e) {
e.printStackTrace();
}
9、代码编写需求： 找出某目录下的所有子目录以及子文件并打印到控制台上
public static void main(String[] args) {
//找出某目录下的所有子目录以及子文件并打印到控制台上
List<String> paths = new ArrayList<>();
getAllFilePaths(new File("/Users/xdclass/Desktop/小滴课堂-架构面试题教程/demo"),paths);
for(String path : paths){
System.out.println(path);
}
}
private static void getAllFilePaths(File filePath, List<String> paths) {
File[] files = filePath.listFiles();
if(files == null){
return;
}
for(File f : files){
if(f.isDirectory()){
paths.add(f.getPath());
getAllFilePaths(f,paths);
}else{
paths.add(f.getPath());
}
}
}
10、String str = new String("test") 创建了几个对象？
答案：
创建一个对象：常量池存在，则直接new一个对象；
创建两个对象：常量池不存在，则在常量池创建一个对象，也在堆里面创建一个对象
11、下面是比较什么？输出结果是什么？为什么是这样的结果
String str1= new String("test");
String str2= "test";
String str3= "test";
System.out.println(str1 == str2) //false
System.out.println(str2 == str3) //true
答案：
比较引用的内存地址是否一样
第一个是false： new 创建新的对象会开辟新的空间，所以地址不一样
第二个是true：都是从常量池里面获取，"test" 存在于常量池中
12、 写出下面代码的各个结果？如果需要两个都为true，应该怎么修改？
String s1 = "xdclass"; String s2 = s1 + ".net"; //变量 + 常量 = 来自堆 String s3 = "xdclass" + ".net"; //常量 + 常量 = 来自常亮池 System.out.println(s2 == "xdclass.net"); System.out.println(s3 == "xdclass.net");
答案
第一条语句打印的结果为false， s2 = s1 + ".net", //变量+常量=堆
构建了一个新的string对象，并将对象引用赋予s2变量，常量池中的地址不一样，但是值一样。
第二条语句打印的结果为true，javac编译可以对【字符串常量】直接相加的表达式进行优化，不用等到运行期再去进行加法运算处理，而是直接将其编译成一个这些常量相连的结果.
如果需要第一个输出为true，只需要把变量改为常量即可 fianl String s1 = "xdclass";
不管是new String("XXX")和直接常量赋值, 都会在字符串常量池创建.只是new String("XXX")方式会在堆中创建一个对象去指向常量池的对象, 普通的常量赋值是直接赋值给变量
13、String、StringBuffer与StringBuilder的区别？分别在哪些场景下使用
三者都是final， 不允许被继承
在本质都是char[]字符数组实现
String、StringBuffer与StringBuilder中，String是不可变对象，另外两个是可变的
StringBuilder 效率更快，因为它不需要加锁，不具备多线程安全
StringBuffer里面操作方法用synchronized ，效率相对更低,是线程安全的；
使用场景：
操作少量的数据用String，但是常改变内容且操作数据多情况下最好不要用 String ，因为每次生成中间对象性能会降低
单线程下操作大量的字符串用StringBuilder，虽然线程不安全但是不影响
多线程下操作大量的字符串，且需要保证线程安全 则用StringBuffer
14、面向对象的四大特性是？分别解释下
答案：
抽象
关键词abstract声明的类叫作抽象类，abstract声明的⽅法叫抽象⽅法
⼀个类⾥包含了⼀个或多个抽象⽅法，类就必须指定成抽象类
抽象⽅法属于⼀种特殊⽅法，只含有⼀个声明，没有⽅法体
抽象支付
pay(金额，订单号)，默认实现是本地支付，微信支付，支付宝支付，银行卡支付
封装
封装是把过程和数据包围起来，对数据的访问只能通过已定义的接⼝即⽅法
在java中通过关键字private，protected和public实现封装。
封装把对象的所有组成部分组合在⼀起，封装定义程序如何引⽤对象的数据，
封装实际上使⽤⽅法将类的数据隐藏起来，控制⽤户对类的修改和访问数据的程度。 适当的
封装可以让代码更容易理解和维护，也加强了代码的安全性
类封装
⽅法封装
继承
⼦类继承⽗类的特征和⾏为，使得⼦类对象具有⽗类的⽅法和属性，⽗类也叫基类，具有公共的⽅法和属性
动物<-猫
动物<-狗
abstract class AbsPay{
}
WeixinPay extends AbsPay{
}
AliPay extends AbsPay{
}
多态
同⼀个⾏为具有多个不同表现形式的能⼒
优点：减少耦合、灵活可拓展
⼀般是继承类或者重写⽅法实现
15、Overload和Override的区别？
重载Overload：表示同一个类中可以有多个名称相同的方法，但这些方法的参数列表各不相同，参数个数或类型不同
重写Override：表示子类中的方法可以与父类中的某个方法的名称和参数完全相同
16、接口是否可以继承接口？接口是否支持多继承？类是否支持多继承？接口里面是否可以有方法实现
- 接⼝⾥可以有静态⽅法和⽅法体
- 接⼝中所有的⽅法必须是抽象⽅法（JDK8之后就不是）
- 接⼝不是被类继承了，⽽是要被类实现
- 接⼝⽀持多继承, 类不⽀持多个类继承
⼀个类只能继承⼀个类，但是能实现多个接⼝,接⼝能继承另⼀个接⼝，接⼝的继承使⽤extends关键字，和类继承⼀样
17、是否了解JDK8里面接口新特性
interface中可以有static⽅法，但必须有⽅法实现体，该⽅法只属于该接⼝，接⼝名直接调⽤ 该⽅法
接⼝中新增default关键字修饰的⽅法，default⽅法只能定义在接⼝中，可以在⼦类或⼦接⼝ 中被重写default定义的⽅法必须有⽅法体
⽗接⼝的default⽅法如果在⼦接⼝或⼦类被重写，那么⼦接⼝实现对象、⼦类对象，调⽤该 ⽅法，以重写为准
本类、接⼝如果没有重写⽗类（即接⼝）的default⽅法，则在调⽤default⽅法时，使⽤⽗类（接口） 定义的default⽅法逻辑
