← 返回目录

写两个线程打印 1-n,一个线程打印奇数,一个线程打印偶数

第 6 / 9 卷日期:

// 定义递归函数

public static int f(int n, int k) {

// 如果只有一个人,则返回 1

if (n == 1) {

return 1;

}

return (f(n - 1, k) + k - 1) % n + 1;

}

public static void main(String[] args) {

int n = 10;

int k = 3;

System.out.println("最后留下的那个人的编号是:" + f(n, k));

}

}

输出:

最后留下的那个人的编号是:4

写两个线程打印 1-n,一个线程打印奇数,一个线程打印偶数

这道题的实现方式还是挺多的,线程的等待/通知机制( wait() 和 notify())、信号量 Semaphore 等都可以实现。

这里以 wait() 和 notify() 为例进行介绍。

我们先定义一个类用于打印奇数和偶数。

class ParityPrinter {

// 线程共享变量,总打印次数

private int max;

// 线程共享变量,表示打印次数

private int number = 1;

// 线程共享变量,表示是否应该打印奇数

private boolean odd;

public ParityPrinter(int max) {

/**

  • 打印奇数

*/

public synchronized void printOdd() {

while (number < 100) {

// 如果当前应该打印偶数,就等待

while (odd) {

try {

wait();

} catch (InterruptedException e) {

Thread.currentThread().interrupt();

}

}

System.out.println(Thread.currentThread().getName() + " : " + number);

number++;

// 设置为应该打印偶数

odd = true;

// 唤醒另一个线程

notify();

}

}

/**

  • 打印偶数

*/

public synchronized void printEven() {

while (number < 100) {

// 如果当前应该打印奇数,就等待

while (!odd) {

try {

wait();

} catch (InterruptedException e) {

Thread.currentThread().interrupt();

}

}

System.out.println(Thread.currentThread().getName() + " : " + number);

number++;

// 设置为应该打印奇数

odd = false;

// 唤醒另一个线程

}

在这个类中,有 3 个线程共享变量, max 表示总打印次数, number 表示已经打印的次数, odd 表示是否应该打印奇数。并且,有两个 synchronized 关键字修饰的方法, printOdd() 用于打印奇数, printEven() 用于打印偶数。

使用 synchronized 关键字可以保证同一时刻只有一个线程能够访问共享变量,线程间使用 wait () 和 notify () 方法来实现线程间的通信。

接着,我们创建两个线程,一个负责打印奇数,一个负责打印偶数。

// 打印 1-100

ParityPrinter printer = new ParityPrinter(100);

// 创建两个线程,分别传入不同的 Runnable 对象

Thread t1 = new Thread(printer::printOdd);

Thread t2 = new Thread(printer::printEven);

// 启动两个线程

t1.start();

t2.start();

输出如下:

Thread-0 : 1

Thread-1 : 2

Thread-0 : 3

Thread-1 : 4

...

Thread-0 : 63

Thread-1 : 64

Thread-0 : 65

Thread-1 : 66

...

Thread-1 : 96

Thread-0 : 97

Thread-1 : 98

Thread-0 : 99

全站分卷索引 · 9 卷
  1. 1非技术问题
  2. 2自我介绍
  3. 3讲一下实习经历以及遇到的难点
  4. 4说一下自己以后的发展发向(就像更倾向于技术还是业务理解)
  5. 5编号为 1-n 的循环报 1-3,报道 3 的出列,求最后一人的编号
  6. 6写两个线程打印 1-n,一个线程打印奇数,一个线程打印偶数
  7. 7技术问题
  8. 8GET 和 POST 的区别
  9. 9如何优化 MySQL 查询