今天做了阿里巴巴的笔试题,有一道题是这样的:有一个桶,这个桶里最多能放5个苹果,甲不断地往桶里扔苹果,而乙不断地往苹果里拿苹果,设计一个程序来模拟这个过程。
看到这个题目我的第一想法就是这是一个多线程的问题,有两个线程同时操作同一个资源,这时候就是java多线程中最常见的同步问题了。因为线程的开始是cpu决定的,所以我们无法控制线程的创建时间与创建顺序。下面贴上我对这个问题的解决代码:
import java.util.*;
import java.io.*;
public class Main {
public static int appleNumNow=0;
public static void main(String[] args){
AppleThread a=new AppleThread();
AppleThread2 b=new AppleThread2();
Thread a1=new Thread(a);
Thread a2=new Thread(b);
a1.start();
a2.start();
}
static class AppleThread2 implements Runnable{
private void dropApple(){
synchronized ((Integer)appleNumNow) {
if(appleNumNow>0){
appleNumNow--;
}
}
System.out.println(appleNumNow);
}
@Override
public void run() {
// TODO Auto-generated method stub
while(true){
dropApple();
}
}
}
static class AppleThread implements Runnable{
private void getApple(){
synchronized ((Integer)appleNumNow) {
if(appleNumNow<5){
appleNumNow++;
}
}
System.out.println(appleNumNow);
}
@Override
public void run() {
// TODO Auto-generated method stub
while(true){
getApple();
}
}
}
} 下面就借此机会总结一下java中的多线程:
1.java中实现一个多线程的几种方法:
1)继承Thread类
new Thread(){
publc void run(){
}
}.start() 2).实现 Runnable接口
new Thread(new Runnalbe(){
public void run(){
}
}).start();
3).创建一个线程池,可以初始化创建一个几个固定线程,从而对于需要频繁创建线程的程序来说,这种方式可以大大提高程序运行效率。
ExecutorService pool=Executors.newFixedThreadPool(3);
for(int i=0;i<10;i++){
pool.execute(new Runnable(){
public void run(){
}
});
} java提供了三种线程池,分别是
newFixedThreadPool、newCachedThreadPool、newSingleThreadExecutor,每种线程池都有其适合的场所。
2.反对使用stop()方法,因为这种方法会解除由线程获取的所有锁定,而suspend()方法很容易发生死锁,因为在调用suspend()的时候,目标线程会停下来,但却仍然持有在这之前获得的锁定,此时,其他线程就不能访问该线程所锁定的资源。
3.synchronized关键字用于给资源上同步锁
4.Thread和Runnable的区别:Thread不适合资源共享,而Runnable接口很容易实现资源共享。
5.Java中所有的线程都是同时启动的,至于线程在什么时候执行,由谁执行都完全取决于是哪个线程取得cpu资源。
6.Java每次程序运行时都至少启动两个两个线程,一个是Main线程,一个是GC线程。