Требуется реализовать простой планировщик задач. На вход данному планировщику передается набор задач, которые он должен выполнить. Задача может обладать зависимостями, то есть набором задач, которые требуется выполнить до выполнения данной.
Задача представляется интерфейсом:
interface Task {
// выполняет задачу
void execute();
// возвращает зависимости для данной задачи
Collection<Task> dependencies();
}
Требуется написать исходный код класса, реализуещего планировщик:
class TaskExecutor {
void execute(Collection<Task> tasks) {
// реализация
}
}
Вы можете делать дополнительные предположения, которые вам кажутся необходимыми. Большим плюсом будет, если планировщик будет многопоточным. Данный планировщик должен быть устойчив к некорректным входным данным.