есть следующий код:
public class App {
public static void main(String[] args) {
new Thread(new Runnable() {
@Override
public void run() {
int n = 40;
System.out.println("Start " + Thread.currentThread());
Long start = System.currentTimeMillis();
System.out.println(fibonachi(n));
System.out.println(n + " : " + (System.currentTimeMillis() - start) / 1000.0 + " сек");
System.out.println("End " + Thread.currentThread());
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {
int n = 31;
System.out.println("Start " + Thread.currentThread());
Long start = System.currentTimeMillis();
System.out.println(fibonachi(n));
System.out.println(n + " : " + (System.currentTimeMillis() - start) / 1000.0 + " сек");
System.out.println("End " + Thread.currentThread());
}
}).start();
new Thread(new Runnable() {
@Override
public void run() {
int n = 45;
System.out.println("Start " + Thread.currentThread());
Long start = System.currentTimeMillis();
System.out.println(fibonachi(n));
System.out.println(n + " : " + (System.currentTimeMillis() - start) / 1000.0 + " сек");
System.out.println("End " + Thread.currentThread());
}
}).start();
}
static long fibonachi(long n){
if (n == 0){
return 0;
}
if (n == 1){
return 1;
}
else{
return fibonachi(n - 1) + fibonachi(n - 2);
}
}
}
Если его запустить будут запущены 3 потока и они начнут выполняться параллельно. Например:
Start Thread[Thread-0,5,main]
Start Thread[Thread-1,5,main]
1346269
31 : 0.006 сек
End Thread[Thread-1,5,main]
Start Thread[Thread-2,5,main]
102334155
40 : 0.722 сек
End Thread[Thread-0,5,main]
1134903170
45 : 6.841 сек
End Thread[Thread-2,5,main]
Но, если к методу fibonachi добавить ключевое слово synchronized То выполняется максимум 1 поток и то не всегда
Start Thread[Thread-1,5,main]
Start Thread[Thread-2,5,main]
Start Thread[Thread-0,5,main]
1346269
31 : 0.155 сек
End Thread[Thread-1,5,main]
А дальше программа "зависает". Как понимаю это происходит из-за того, что потоки не могут понять кто следующий будет исполнять этот метод?