Создание дерева зависимостей объектов ⇐ JAVA

[Anonymous]

Я работаю над проектом, который мне нужен, чтобы определить зависимости между объектами и разрешить эти объекты по порядку.
Ввод

• obj1 >> obj3 (объект3 зависит от объекта1)
• obj2 >> obj4 (объект4 зависит от объекта2)
• obj1 >> obj2 (объект2 зависит от объекта1)

Я получаю эту информацию о зависимостях как входные данные в json. Мне нужно просмотреть эти зависимости и определить, какие объекты мне следует создать в первую очередь. А затем создайте другие объекты, начиная с этого.
Итак, в приведенном выше примере порядок зависимостей будет таким. Все эти объекты имеют строковый идентификатор. Так что наличия этого идентификатора в выводе достаточно
Вывод

obj1 >> obj2 >> obj3 >> obj4

где я могу сначала создать obj1, а затем obj2 и т. д.
Что должен быть эффективным алгоритмическим подходом для решения такого рода проблем.
Поэтому мой текущий подход заключается в том, чтобы добавить эту информацию о зависимостях на карту, выполнить итерацию по этой карте и найти порядок< /p>

Код: Выделить всё

Map

В сценарии obj1 >> obj2
ключ карты — значение obj1 — obj2
Я думаю, что это неэффективный подход

Подробнее здесь: https://stackoverflow.com/questions/784 ... of-objects