一、进程和线程
进程
(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;
}