面试题(二)—Java基础(下)
一、进程和线程
进程
(1)正在运行的程序,是系统进行资源分配和调用的独立单位。
(2)每一个进程都有它自己的内存空间和系统资源。
线程
(1)是进程中的一条执行路径。
(2)一个进程如果只有一条执行路径,则称为单线程程序。
(3)一个进程如果有多条执行路径,则称为多线程程序。
二、线程的两种调度模型
分时调度模型
所有线程轮流使用CPU的使用权,平均分配每个线程占用CPU的时间片。
抢占式调度模型
优先让优先级高的线程使用CPU,如果线程的优先级相同,那么会随机选择一个,优先级高的线程获取的CPU时间片相对多一些。
三、实现多线程的两种方式
1.继承Thread类
A: 自定义类MyThread继承Thread类。
B: 在MyThread类中重写run()方法。
C: 创建MyThread类的对象。
D: 启动线程对象。
public class MyThread extends Thread { @Override public void run() { for (int x = 0; x < 200; x++) { System.out.println(x); } } }
public class MyThreadDemo { public static void main(String[] args) { // 创建两个线程对象 MyThread m1 = new MyThread(); MyThread m2 = new MyThread(); // 启动线程 m1.start(); m2.start(); } }
2.实现Runnable接口
A: 自定义类Myrunnable实现Runnable接口。
B: 在MyRunnable里面重写run()方法。
C: 创建MyRunnable类的对象。
D:创建Thread类的对象并把C步骤的对象作为参数传递。
public class MyRunnable implements Runnable { @Override public void run() { for (int x = 0; x < 100; x++) { System.out.println(Thread.currentThread().getName() + ":" + x); } } }
public class MyRunnableDemo { public static void main(String[] args) { // 创建MyRunnable类的对象 MyRunnable m = new MyRunnable(); // 创建Thread类的对象,并把Runnable对象作为构造参数传递 Thread t1 = new Thread(my, "AAA"); Thread t2 = new Thread(my, "BBB"); t1.start(); t2.start(); } }
问题1: run()与start()方法的区别
run()方法直接调用仅仅是普通方法。
start()方法先启动线程,然后再由JVM调用run()方法。
问题2:实现Runnable接口的优点
A:可以避免Java单继承的局限性。
B:适合相同程序程序处理同一资源的情况。
四、线程的生命周期
五、sleep()和wait()区别
(1)这两个方法来自不同的类,sleep()来自Thread类,和wait()来自Object类。
(2)sleep是Thread的静态类方法,谁调用的谁去睡觉,即使在a线程里调用了b的sleep方法,实际
上还是a去睡觉,要让b线程睡觉要在b的代码中调用sleep。而wait()是Object类的非静态方法。
(3)sleep()释放资源不释放锁,而wait()释放资源释放锁;
(4)wait,notify和notifyAll只能在同步控制方法或者同步控制块里面使用,而sleep可以在任何地方使用。
六、throw和throws区别
throw
(1)在方法体中,后面跟的是异常对象名,并且只能是一个。
(2)throw抛出的是一个异常对象,说明这里肯定有一个异常产生了。
throws
(1)在方法声明上,后面跟的是异常的类名,可以是多个。
(2)throws是声明方法有异常,是一种可能性,这个异常并不一定会产生。
七、三种获取Class对象的方式
A: getClass()方法
Person p = new Person();
Class clzz = p.getClass();
B: 类名.class
Class clazz = Person.class;
C: Class.forName("");
Class clazz = Class.forName("Person");
八、二分查找
(1)算法概念。
二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。
(2)算法思想。
①搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;
②如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。
③如果在某一步骤数组为空,则代表找不到。
public static int binarySearch(int[] arr,int key){ int low = 0; int high = arr.length - 1; while(low <= high){ //防止溢出,移位也更高效,同时每次循环都要更新 int middle = low + ((high - low)>>1); if(key == arr[middle]){ return middle; } else if(key > arr[middle]){ low = middle + 1; } else{ high = middle -1; } } return -1; }