Что такое deadlock и как его предотвращать?

Классический пример — перевод денег:

void transfer(Account from, Account to, int sum) {
    synchronized (from) {
        synchronized (to) { ... }
    }
}
// поток 1: transfer(a, b)   поток 2: transfer(b, a) → взаимная блокировка

Условия взаимоблокировки (все четыре одновременно): ресурс используется монопольно; поток держит одно и ждёт другое; ресурс нельзя отобрать; ожидание образует цикл. Достаточно сломать любое.

Способы предотвращения:

• глобальный порядок захвата — например, по id счёта: сначала меньший; цикла не возникнет;
• tryLock с таймаутом (ReentrantLock): не получилось — отпустить захваченное и повторить позже;
• не вызывать чужой код под замком — колбэк может захватить неизвестные замки;
• один замок вместо нескольких, или структуры без блокировок.

Диагностика: jstack <pid> или дамп из VisualVM — JVM сама находит цикл среди мониторов и ReentrantLock и печатает, кто кого ждёт. Программно — ThreadMXBean.findDeadlockedThreads().

Родственные проблемы: livelock (потоки бесконечно уступают друг другу), starvation (поток никогда не получает ресурс).