阿凡达ml的gravatar头像
阿凡达ml 2017-12-23 17:12:37
一道经典的java线程面试题

实现一个容器,提供两个方法,add,size
写两个线程,线程1添加10个元素到容器中,线程2实现监控元素的个数,当个数到5个时,线程2给出提示并结束

 

1.第一种方法是使用while一直监听容器的数量变化,个数到达5就退出

缺点: list添加volatile之后,第二个线程能够接到通知,但是,线程的死循环很浪费cpu


public class Test1 {
	
	private volatile List list = new ArrayList();//线程可见
	public void add(Object o) {list.add(o);}
	public int size() {return list.size();}
	
	public static void main(String[] args) {
		final Test1 t = new Test1();
		new Thread() {
			public void run() {
				for (int i = 0; i < 10; i++) {
					t.add(i);
					System.out.println("线程2增加了" + i);
					try {
						Thread.sleep(1000);
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}
			}
		}.start();
		
		new Thread() {
			public void run() {
				System.out.println("线程2开始");
				while(true) {
					if(t.size() == 5) {
						System.out.println("线程2退出");
						break;
					}
				}
			}
		}.start();
	}
}

2.第二种方法是使用等待通知机制,这里使用wait和notify做到,wait会释放锁,而notify不会释放锁

第一个线程判断个数不到5就wait 该线程停止执行并释放锁,第二个线程得以执行 把容器个数增加到5就调用notify唤醒线程1,这时候第二个线程要wait释放锁,让第一个线程执行,第一个线程执行结束前,要调用notify唤醒第二个线程,让第二个线程得以继续执行


public class Test2 {
	private volatile List list = new ArrayList();
	public void add(Object o) {
		list.add(o);
	}
	public int size() {
		return list.size();
	}
	public static void main(String[] args) {
		final Test2 t = new Test2();
		final Object object = new Object();
		new Thread() {
			public void run() {
				System.out.println("线程2开始");
				if(t.size() != 5) {
					synchronized (object) {
						try {
							object.wait();//个数不到5 调用wait()方法,释放锁
							object.notify();
						} catch (InterruptedException e) {
							e.printStackTrace();
						}
					}
				}
				System.out.println("线程2结束");
			}
		}.start();

		
		new Thread() {
			public void run() {
				System.out.println("线程1开始");
				synchronized (object) {
					for (int i = 0; i < 10; i++) {
						t.add(i);
						System.out.println("线程1添加" + i);
						try {
							Thread.sleep(100);
						} catch (InterruptedException e1) {
							e1.printStackTrace();
						}
						if(t.size() == 5) {
							object.notify();
							try {
								object.wait();
							} catch (InterruptedException e) {
								e.printStackTrace();
							}
						}
					}
				}
				System.out.println("线程1结束");
			}
		}.start();
	}
	
}

 

3.使用Latch(门闩)替代wait notify来进行通知

好处是通信方式简单,同时也可以指定等待时间

使用await和countdown方法替代wait和notify

CountDownLatch不涉及锁定,当count的值为零时当前线程继续运行
当不涉及同步,只是涉及线程通信的时候,用synchronized + wait/notify就显得太重了
这时应该考虑countdownlatch/cyclicbarrier/semaphore

 


public class Test3 {

	private volatile List list = new ArrayList();

	public void add(Object o) {
		list.add(o);
	}
	public int size() {
		return list.size();
	}
	public static void main(String[] args) {
		
		final Test3 t = new Test3();
		final CountDownLatch latch = new CountDownLatch(1);//这里是闩上一个门
		
		new Thread() {
			public void run() {
				System.out.println("线程1启动");
				if(t.size() != 5) {
					try {
						latch.await();//调用该方法,下面的代码停止执行,被闩住了
					} catch (InterruptedException e) {
						e.printStackTrace();
					}
				}
				System.out.println("线程1结束");
			}
		}.start();
		
		new Thread() {
			public void run() {
				for (int i = 0; i < 10; i++) {
					t.add(i);
					System.out.println("线程2添加了" + i);
					if(t.size() == 4) {
						// 打开门闩,让另一个线程得以执行
						latch.countDown();
					}
				}
			}
		}.start();
	}
}

3.使用Latch(门闩)替代wait notify来进行通知

好处是通信方式简单,同时也可以指定等待时间

使用await和countdown方法替代wait和notify

CountDownLatch不涉及锁定,当count的值为零时当前线程继续运行
当不涉及同步,只是涉及线程通信的时候,用synchronized + wait/notify就显得太重了
这时应该考虑countdownlatch/cyclicbarrier/semaphore


打赏

已有1人打赏

哈哈mlml的gravatar头像
最近浏览
水光浮藻  LV6 2021年4月12日
hhuangh  LV5 2019年11月21日
1248612588  LV1 2019年10月22日
xxljxgz  LV21 2019年10月14日
youwuzuichen  LV10 2019年10月4日
hadoopCJ  LV5 2019年9月25日
huleihulei  LV2 2019年8月8日
sky_hui  LV6 2019年7月3日
asdsasddas  LV6 2019年7月2日
a807048932  LV5 2019年7月1日
顶部 客服 微信二维码 底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友