Задача:
Реализуйте функцию для проверки сбалансированности двоичного дерева поиска. Сбалансированное дерево - это дерево, в котором высота поддеревьев различается не более чем на единицу.

Чему равны d1,d2 ?

Что не так в этом многопоточном коде?

Основная проблема в том , что код по факту не является многопоточным, вызывается метод Feature.get(), который блокируется до тех пор, пока не отработает код внутри callable и не вернется результат, поэтому в цикле блокируется по очереди каждый вызов и следующий запускается после того, как предыдущий уже завершен. Пример того, как можно сделать код многопоточным 👆

Есть ли проблемы в этом коде?

Ответ к коду про тред пул и строки из файла
(https://t.me/java_interview_tasks/316):
В тред пуле неограниченная по размеру очередь и все таски будут складываться в эту очередь,
Так как потока всего два и разгребать они очередь будут не успевать , если строк в файле довольно много будет, то случиться OutOfMemoryError.

Здесь не будет никакой ошибки, так как стрим вообще не будет запущен из-за отсутствия терминальной операции.
Вопрос для читателей, упадет ли код с ошибкой (если да, то с какой?) если в этот стрим добавить .count() ?

Проверим мощь Virtual Threads: какой метод отработает быстрее?

# JMH version: 1.33
# VM version: JDK 21.0.1, OpenJDK 64-Bit Server VM, 21.0.1+12-29
# 16 cores

Результаты на моем ноуте:
# JMH version: 1.33
# VM version: JDK 21.0.1, OpenJDK 64-Bit Server VM, 21.0.1+12-29
# 16 cores

Benchmark Mode Cnt Score Error Units
Test.testCachedExecutorTask200ms avgt 2 214770,671 us/op
Test.testFixedExecutorTask200ms avgt 2 4260257,133 us/op
Test.testVirtualExecutorTask200ms avgt 2 212590,221 us/op

Интерпретация:
Разницы между Cached и Virtual нет. Это было ожидаемо. На такой нагрузке работа с потоками занимает относительно малое время по сравнению с бизнес логикой (200 ms в тестах).
Разница между Fixed может быть объяснена тем что плохо подобрано количество потоков в пуле.

Вышла Java 22 - https://habr.com/ru/news/801467/

какие тут проблемы могут быть? (метод get могут вызывать разные потоки одновременно)

проблемы в https://t.me/java_interview_tasks/328:

1) метод load() будет вызываться несколько раз , если новые потоки будут приходить до того как doLoad загрузит данные => одни и те же данные будут грузится паралельно, что может вызвать проблемы, например оом, плюс к этому на каждый вызову будет создаваться новый тред
2) возможно подразумевается что эксепшен из метода load перехватится в методе get, но этого не будет, так как он был выброшен в другом треде

Вопрос к экспертам по jmm: надо ли поле lastUpdate делать volatile ?

Что бы понять нужен ли volatile над полем, проведем несколько тестов:
Будем использовать jcstress - https://openjdk.org/projects/code-tools/jcstress/
(https://youtu.be/uZfK-9ixxec?si=oE1Lqvp8_wxoLOuY)
Код двух экспериментов ниже: