Всем привет, подскажите по многопоточности.
Две задачи, которые выполняются многопоточно.
Условно первая задача разделяется на N потоков и выполняется параллельно и вторая задача разделяется на N потоков и выполняется параллельно.
Хочу добиться того, чтобы выполнение второй задачи начиналось только после выполнения всех потоков второй задачи.
Можете подсказать варианты, как это можно сделать? Или что почитать по этому поводу

Это тебе к Нолану надо обратиться 😅

Почему бы тебе не передать пул потоков во вторую задачу и не проверять их через thread.isAlive()?

Прочитай про метод join

а можно спросить?
Arrays.sort(T[]) юзает какой-то адаптивный алгоритм сортировки?

или нет

Можете поподробнее пример расписать или дать ссылку, где прочитать про такую реализацию можно? А то чет не догоняю?

Ща нагуглю

Например?

Первый ответ

адаптивный == тот, что выполняется за окололинейное время если массив уже полностью (или почти) отсортирован

Спасибо большое, пойду читать

Мб лучше join?

гугл мне сказал, что там timsort, но я не совсем понял насчёт ее адаптивности

Да это то понятно фантазировать тут можно долго, вы конкретный адаптивный алгоритм сортировки знаете или может алгоритм оптимального выбора алгоритма сортировки

> вы конкретный адаптивный алгоритм сортировки знаете
первое что приходит в голову это сортировка вставками и пузырьковая

Вполне

https://bugs.python.org/file4451/timsort.txt
нашёл пейпер по этому алгоритму
This describes an adaptive, stable, natural mergesort...

Они какие угодно но точно ни в одном глазу не адаптивные, тем более за их использование в продакшн коде надо открывать руки