多线程交替打印数字

最近面试,有一道题目:有3个线程,每个线程打印5个数字,线程0打印1 2 3 4 5 ,线程1打印 6 7 8 9 10,线程2打印 11 12 13 14 15 回到线程0 打印,3个线程循环,停止条件是:当值为75。

当时我是写了3个线程,通过使用线程的成员变量lock的wait和notify方法,达到线程中流程的停止和继续;当一个线程停止任务(打印完毕),就通知下一个线程;通知信息形成一个循环。

回来后,我觉得写的太笨重,不好维护和扩展。 
使用数组,链表这种数据结构,利用它的线性结构,每当一个元素执行完毕,就轮到下一个元素。元素只需完成自身的任务,不需要和其他元素沟通,解耦;扩展线程数量,只需增加元素个数。

下面就是我的实现代码。 
它实现了题目的功能,但是有以下缺点: 
1。数据结构使用的是数组,导致我要在迭代到最后一个元素时,手动回到第一个元素。改进:使用循环数组或者循环链表;

2。元素线程,在while循环中,不会停止。改进:当值满足条件后,要通知所有线程执行完毕,break迭代



import java.util.ArrayList;
import java.util.List;

public class AsePrint {
	protected static Integer value = 0;
	
	volatile public static boolean next = false;

	static Object lockObject = new Object();
	
	static boolean flag = true;

	private List<PrintThread> createThreadObject(int num) {
		List<PrintThread> list = new ArrayList<PrintThread>();
		PrintThread printThread = null;
		for (int i = 0; i < num; i++) {
			printThread = new PrintThread();
			list.add(printThread);
		}
		return list;
	}

	public static void main(String[] args) throws InterruptedException {
		// PrintThread printThread = new PrintThread();
		// printThread.start();
		AsePrint asePrint = new AsePrint();
		int threadNum = 3;
		List<PrintThread> list = asePrint.createThreadObject(threadNum);
		System.out.println(list);
		boolean first = true;
		for (int i = 0; value < 7500; i++) {
			if(first) {
				list.get(i).start();
			}			
			else {
				synchronized (list.get(i).lock) {
					list.get(i).lock.notify();
				}
			}
			while(!next) {
				Thread.sleep(1);
			}
			next = false;
			
			if (i == threadNum - 1) {
				i = -1;
				first = false;
			}
		}

	}
}

class PrintThread extends Thread {
	public Object lock = new Object();
	
	public void run() {
		while(true) {
		for (int i = 1; i <= 5; i++) {
			synchronized (AsePrint.value) {
				++AsePrint.value;
				System.out.println(Thread.currentThread().getName() + " " + AsePrint.value);
			}
		}
			AsePrint.next = true;
			System.out.println(AsePrint.next);
			synchronized (lock) {
				try {
					lock.wait();
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
		}
		
	}
}


  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Java多线程交替打印可以通过使用两个线程和一个共享变量来实现。假设我们需要交替打印数字1到100,其中一个线程负责打印奇数,另一个线程负责打印偶数。 首先,我们需要创建一个共享变量count,并初始化为1。然后,我们创建两个线程,分别为奇数线程和偶数线程。 奇数线程的任务是判断count的值是否小于等于100,如果是则打印count的值,并将count的值加1。然后,让偶数线程继续执行。 偶数线程的任务也是判断count的值是否小于等于100,如果是则打印count的值,并将count的值加1。然后,让奇数线程继续执行。 整个过程会一直进行下去,直到count的值大于100为止。 下面是具体实现的Java代码: ```java public class AlternatePrinting { private static volatile int count = 1; private static Object lock = new Object(); public static void main(String[] args) { Thread oddThread = new Thread(new PrintOdd()); Thread evenThread = new Thread(new PrintEven()); oddThread.start(); evenThread.start(); } static class PrintOdd implements Runnable { @Override public void run() { while (count <= 100) { synchronized (lock) { if (count % 2 != 0) { System.out.println(Thread.currentThread().getName() + ": " + count); count++; lock.notifyAll(); } else { try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } } } static class PrintEven implements Runnable { @Override public void run() { while (count <= 100) { synchronized (lock) { if (count % 2 == 0) { System.out.println(Thread.currentThread().getName() + ": " + count); count++; lock.notifyAll(); } else { try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } } } } ``` 上述代码中,使用了一个共享的锁对象lock来保证奇数线程和偶数线程之间的互斥和同步。同时,通过wait()和notifyAll()方法实现了线程的阻塞和唤醒操作。 通过以上代码,可以实现奇数和偶数的交替打印,输出结果类似如下: ``` Thread-0: 1 Thread-1: 2 Thread-0: 3 Thread-1: 4 ... Thread-0: 99 Thread-1: 100 ``` 这样就实现了Java多线程交替打印。 ### 回答2: Java多线程交替打印可以通过使用synchronized关键字和wait()、notify()、notifyAll()方法来实现。 首先,可以创建一个共享的对象作为锁,例如可以使用一个Object对象。 然后,创建两个线程,一个线程负责打印奇数,另一个线程负责打印偶数。在这两个线程的run()方法中,使用synchronized关键字来锁住共享对象。通过使用while循环来判断当前的数字是否满足打印条件,如果不满足则调用wait()方法等待;如果满足则打印数字并使用notify()方法唤醒其他线程。 在主线程中,使用start()方法启动这两个线程,并使用Thread.sleep()方法来控制每次打印的间隔时间。 具体实现如下: ``` public class AlternatePrinting { private static final Object lock = new Object(); private static int number = 1; public static void main(String[] args) { Thread oddThread = new Thread(() -> { while (number <= 10) { synchronized (lock) { if (number % 2 == 1) { System.out.println("奇数线程:" + number++); lock.notify(); } else { try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } }); Thread evenThread = new Thread(() -> { while (number <= 10) { synchronized (lock) { if (number % 2 == 0) { System.out.println("偶数线程:" + number++); lock.notify(); } else { try { lock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } }); oddThread.start(); evenThread.start(); } } ``` 上述代码会创建两个线程,一个线程负责打印奇数,另一个线程负责打印偶数。在主线程中启动这两个线程,程序会交替打印奇数和偶数直到数字达到10为止。 ### 回答3: Java中,实现多线程交替打印可以使用两种方法:一是使用synchronized关键字,二是使用Lock和Condition接口。 方法一:使用synchronized关键字 首先,定义一个变量flag作为线程间的通信标志。然后,创建两个线程,分别使用synchronized锁住共享资源并通过wait()和notify()方法交替进行打印。具体步骤如下: 1. 创建一个实现Runnable接口的类,重写run()方法。 2. 在run()方法中,使用synchronized锁住共享资源。 3. 使用while循环,判断flag的值。若flag为true,则调用wait()方法等待,否则进行打印。 4. 打印完后,将flag的值取反,并使用notify()方法唤醒其他线程。 5. 在main()方法中,创建两个线程对象,分别调用start()方法启动线程。 方法二:使用Lock和Condition接口 这种方式使用Lock接口来锁住共享资源,并使用Condition接口的await()和signal()方法来实现线程间的交替打印。具体步骤如下: 1. 创建一个实现Runnable接口的类,重写run()方法。 2. 在run()方法中,使用Lock接口的lock()方法锁住共享资源。 3. 使用while循环,判断flag的值。若flag为true,则调用Condition接口的await()方法等待,否则进行打印。 4. 打印完后,将flag的值取反,并使用Condition接口的signal()方法唤醒其他线程。 5. 在main()方法中,创建一个ReentrantLock对象和两个Condition对象,分别调用lock()方法和newCondition()方法初始化。 6. 创建两个线程对象,分别调用start()方法启动线程。 这两种方法都可以实现多线程交替打印,具体选择哪种方式取决于具体的需求和场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值