多线程面试题_c#多线程面试题_c 多线程面试题(3)

class NumberPrinter extends Thread {
	static int c = 0;
	static int state = 0;
	private int id;

	@Override
	public synchronized void run() {
		while (state < 15) {
			if (state % 3 == id) {
				for (int j = 0; j < 5; j++) {
					c++;
					System.out.format("Thread %d: %d %n", id, c);
				}
				state++;
			}
		}
	}

	public NumberPrinter(int id) {
		this.id = id;
	}

	public static void main(String[] args) {
		for (int i = 0; i < 3; i++) {
			new NumberPrinter(i).start();
		}
	}
}

Mojarra兄， 感谢你的思路。没想到还有这样简单的解法。

这道题是我和同学研究新浪面试题的时候发现的，我为此思考了好多个小时才想出解法一，郁闷的是我们老师几天之后讲解了这道题，他初始的解法和我的思考结果不谋而合。

至于解法二，则完全是老师的功劳，他用解法二向我们简单了介绍了一下JDK1.5中的并发访问控制。 JDK1.5的Lock和Condition结合可以做到精确唤醒waitset中的一个线程，这确实挺让人兴奋的。这几天我终于下定了决心好好学习一下java并发， 所以才把这道题发出来的。

希望以后能多与你交流。

“不会避免竞争情况”这句话是不是表述有误？而且一个打印序列完成后让线程sleep 500ms有什么意义呢--sleep的时间内并不释放锁， 这只能徒增系统资源的消耗罢了。

搂主的第二种思路具有很高的研究价值

对于第一种方法，我这里有个思路要简单些，这个题目其实是3个运行中的线程，在某一个时刻只有一是可以打印数字的，其他2个都必须是等待状态。给每一个线程一个id，state表示打印序列，75/5/3，可以得出来共有15个打印序列，如果state%3==id,表示当前线程可以打印，否则必须等到一个可打印的序列完成才可以进行下一轮循环。那么可以在方法级上用synchronized关键字声明。多线程面试题虽然有线程竞争的情形出现，但不会出现思锁。

class NumberPrinter extends Thread {
	static int c = 0;
	static int state = 0;
	private int id;

	@Override
	public synchronized void run() {
		while (state < 15) {
			if (state % 3 == id) {
				for (int j = 0; j < 5; j++) {
					c++;
					System.out.format("Thread %d: %d %n", id, c);
				}
				state++;
			}
		}
	}

	public NumberPrinter(int id) {
		this.id = id;
	}

	public static void main(String[] args) {
		for (int i = 0; i < 3; i++) {
			new NumberPrinter(i).start();
		}
	}
}

1.会产生死锁

2.与对象进入waitset"队列"后被唤醒的执行点有关

3.如果用wait,notify这种方式，是根本无法达到精确的控制唤醒。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-35308-3.html