У меня есть следующая задача: код должен складывать куда-то значения переменной (от 1 до 5) в двух параллельных несинхронизированных потоках. Если один из потоков положил число 5 - он выводится на печать и оба потока завершаются. Какую структуру данных использовать и как узнать, какой поток завершился первым, чтобы вывести его?
1 ответ
Если случайно выбрасывать в интервале 1..5, то первый поток успевает всё сделать ещё до того, как второй начнёт. Вот если выбрасывать в интервале 1..5000, то тогда шансы и второго появляются
import java.util.concurrent.atomic.*;
import java.util.*;
public class Program
{
public static void main(String[] args) throws Exception {
var LUCKY_NUMBER = 5;
var MAX_NUMBER = 5000;
var value = new AtomicInteger();
var rnd = new Random();
var luckyThread = new AtomicReference();
var runnable = (Runnable) () -> {
while (true) {
var new_v = rnd.nextInt(MAX_NUMBER)+1;
var old_v = value.getAndSet(new_v);
if (new_v == LUCKY_NUMBER && old_v != LUCKY_NUMBER) {
luckyThread.set(Thread.currentThread().getName());
break;
} else if (old_v == LUCKY_NUMBER) {
break;
}
}
};
var t1 = new Thread(runnable);
var t2 = new Thread(runnable);
t1.start();
t2.start();
t1.join();
t2.join();
System.out.println("Lucky thread is "+ luckyThread.get());
}
}
-
"Instances of java.util.Random are threadsafe. However, the concurrent use of the same java.util.Random instance across threads may encounter contention and consequent poor performance." Commented 11 янв. 2023 в 22:42
-
Ага, мне пришлось с 5 до 5000 увеличить интервал, чтобы чуть-чуть это всё замедлить, только быстрого генератора тут не хватало. :) Commented 11 янв. 2023 в 23:27
volatile int
илиAtomicInteger
из пакетаjava.util.concurrent.atomic
для хранения переменной.volatile
. Оно означает, что поле может меняться из двух потоков.