Много поточность

// Cycle
........................................
// реазизуем интерфейс Runnable
public class Cycle implements Runnable {
    // время на которое будет засыпать поток
    private final static int sleepTime = 50;
    // граница счетчика
    private final static int MAX = 1000000000;
    // глобальный счетчик
    private static int counter = 0;
    // переключалка потоков
    private static boolean check = false;
    // номер потока
    private int threadId;
    
    // инициализируем поток номером
    public Cycle(int id) {
        this.threadId = id;
    }
 
    public void run() {
        // счетчик итераций в методе
        int k = 0;
        
        // гарантируем что поток 1 начнет выполнение позже чем поток 0
        // начнем выполнять поток 1 как только нам разрешить это поток 0
        if (threadId == 1) {
            while (!check) {
                // пытаемся ловить исключение
                try {
                    Thread.sleep(sleepTime);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
 
         System.out.println(threadId);
        // итерируем цикл MAX раз
        while (k < MAX) {
            // если работает 1 поток на MAX позиции, останавливаем его пока
            // глобальный счетчик не станет отличным от MAX, т.е. выполнится
            // итерация в потоке 0
            if (threadId == 1 && k == MAX - 1) {
                while (counter == MAX - 1) {
                    try {
                        Thread.sleep(sleepTime);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
            
            // присваиваем переменной глобальный счетчик 
            int tmp = counter;
            
            // если первый раз итерируется 0 поток, то останавливаем его пока первый
            // поток не проитерируется MAX - 1 раз
            // разрешаем запуск 1 потока
            // сохраняем за потоком значение tmp = 0
            if (threadId == 0 && k == 0) {
                check = true;
                while (counter != MAX - 1) {
                    try {
                        Thread.sleep(sleepTime);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
            
            // увеличиваем счетчик цикла
            tmp++;
            
            // останавливаем первый поток до тех пор, пока не завершит выполнение 0 поток
            // значение tmp = 2, мы выведем его в конце
            if (threadId == 1 && k == MAX - 1) {
                check = false;
//                while (counter != MAX) {
//                    try {
//                        Thread.sleep(sleepTime);
//                    } catch (InterruptedException e) {
//                        e.printStackTrace();
//                    }
//                }
            }
            
            // присваиваем глобальному счетчику значение счетчика цикла
            counter = tmp;
            
            // если выполняется 0 поток на первой итериации, то останавливаем его пока
            // не выполнится часть итерации 1 потока
            // даем разрешение дальше выполняться 1 потоку на MAX итерации
            // присваиваем counter = 1
            if (threadId == 0 && k == 0) {
                check = true;
                while (check) {
                    try {
                        Thread.sleep(sleepTime);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
            k++;
        }
        // выводим значение глобального счетчика и номер потока
        System.out.println(threadId + ": " + counter);
    }
}
 
 
 
...........................................
 
 
Solution
 
 
public class Solution {
    public static void main(String[] args) throws InterruptedException {
        // создаем 2 потока, в каждом свой экземпляр класса Cycle и запускаем их
        Thread[] threads = new Thread[2];
        for (int i = 0; i < threads.length; i++) {
            threads[i] = new Thread(new Cycle(i));
            threads[i].start();
        }
    }
}