Задача решена, но осталось некоторое недопонимание

Обсуждается

Здравствуйте! Хотелось бы уточнить некоторые нюансы... 1.

public static class Horse extends Thread {

        private boolean isFinished;

        public Horse(String name) {
            super(name);
        }

здесь передается имя в суперкласс, а где можно посмотреть какой конструктор и какие параметры имеет класс Thread или он по умолчанию имеет только одно поле name? как я понял из предыдущего материала , то Thread обязательно реализует интерфейс Runnable (который имеет лишь метод run), но про конструктор нигде ничего не сказано.. Отсюда вопрос: куда и зачем передаем переменную name? 2. кусок из решения задачи

else
{
    System.out.println("Waiting for " + horses.get(i).getName());
    horses.get(i).join();

}

при тестировании зазачи иногда выходило сообщение об ожидании финиша лошади, но по предыдущему материалу я , видимо , не совсем до конца понял... не должна ли вся программа (в момент проверки финишировала ли лошадь - получили отрицательный ответ) ожидать пока данная лошадь финиширует, а уже потом продолжились бы все остальные нити? или должна ожидать только основная нить (не нити horses). Т.е в моем представлении должен быть такой вывод на экран, например:

Horse_02 has finished the race!
Horse_01 has finished the race!
Horse_04 has finished the race!
Waiting for Horse_03
                                              //Зесь по моей логике программа останавливается (остальные лошади перестают бежать) и  ожидает пока что третья лошадь финиширует
Horse_03 has finished the race!
...здесь финишируют остальные лошади

но по факту при выводе на экран получаю следующий текст (вышел такой текст при одном из тестирований программы):

Waiting for Horse_01
Horse_07 has finished the race!
Horse_06 has finished the race!
Horse_09 has finished the race!
Horse_02 has finished the race!
Horse_01 has finished the race!
Horse_03 has finished the race!          //здесь самое интересно получилось..... сначала лошадь финишировала, а потом вышло сообщение , что мы ждем ее финиша.....
Waiting for Horse_03
Waiting for Horse_04
Horse_05 has finished the race!
Horse_04 has finished the race!
Horse_08 has finished the race!
Waiting for Horse_08
Waiting for Horse_10
Horse_10 has finished the race!

Я подозреваю, что такие "Недоразумения" могут быть из-за разной скорости вывода информации... Но вдруг не так и моя логика не совсем права. Просьба объяснить как и чего...

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Ярослав Java Developer

Master

15 апреля 2018, 07:42

1. https://docs.oracle.com/javase/1.5.0/docs/api/ 2. Желательно хотя бы весь метод скинуть, а не только else кусок. И желательно посмотреть, где данный метод находится.

Ruslan

Уровень 18

15 апреля 2018, 07:51

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

/*
Horse Racing
*/

public class Solution {
    public static int countHorses = 10;

    public static void main(String[] args) throws InterruptedException {
        List<Horse> horses = prepareHorsesAndStart();
        while (calculateHorsesFinished(horses) != countHorses) {
        }
    }

    public static int calculateHorsesFinished(List<Horse> horses) throws InterruptedException {
        int countFinished = 0;
        for (int i = 0; i < horses.size(); i++) {

                if (horses.get(i).isFinished())
                    countFinished += 1;//add your implementation here - добавь свою реалзацию тут

                else
                {
                    System.out.println("Waiting for " + horses.get(i).getName());
                    horses.get(i).join();

                }

        }
        return countFinished;
    }
..............
......
...

часть кода (который был без изменения) удалил из-за превышения лимита по кол-ву символов

Ярослав Java Developer

Master

15 апреля 2018, 07:56

Тут нужно заглянуть в класс лошади, и посмотреть, есть ли у неё методы sleep где-то разбросаны или join, или еще что-то, из-за чего лошадь переходит в состояние Waiting или Timed-Waiting. Сбрось код класса лошади. Если большой - сам поищи, есть ли где-то там join, sleep и т.д. UPD: Немного напутал, join ждет до смерти нити (конца метода run), а не её временной остановки. Значит все же дело в выводе. Сам наблюдал такие картины во время подобных заданий.

Ruslan

Уровень 18

15 апреля 2018, 08:10

public static class Horse extends Thread {

    private boolean isFinished;

    public Horse(String name) {
        super(name);
    }

    public boolean isFinished() {
        return isFinished;
    }

    public void run() {
        String s = "";
        for (int i = 0; i < 1001; i++) {   //delay
            s += "" + i;
            if (i == 1000) {
                s = " has finished the race!";
                System.out.println(getName() + s);
                isFinished = true;
            }
        }
    }
}

Т.е я не ошибался в предположении, что программа должна полностью "засыпать" и ждать пока не отработает до конца join ? а вся проблема не совсем корректного вывода - в скорости вывода на экран текста?

Ярослав Java Developer

Master

15 апреля 2018, 08:16

Может кто-нибудь еще присоединится к дискуссии, кто более подробно и глубоко это все понимает, но других причин я не вижу. Скорее всего просто в классе Solution в 23 строчке при проверке на isFinished сохраняется значение, после чего управление передается в другую нить - в лошадь, лошадь финиширует, ставит флажок в true, а в 23 строчке Solution осталось прежнее значение - false. И потому надпись, что лошадь ещё ждут. Нити довольно вольные, их поведение предугадать сложно. Неизвестно, в каком месте и какая нить потеряет управление, а какая нить его получит. Для этого и нужны синхронизации и т.д.