Deadlock

Классический пример взаимной блокировки (deadlock), взятый отсюда:

public class Deadlock {
    static class Friend {
        private final String name;
        public Friend(String name) {
            this.name = name;
        }
        public String getName() {
            return this.name;
        }
        public synchronized void bow(Friend bower) {
            System.out.format("%s: %s has bowed to me!\n",
            this.name, bower.getName());
            bower.bowBack(this);
        }
        public synchronized void bowBack(Friend bower) {
            System.out.format("%s: %s has bowed back to me!\n",
            this.name,bower.getName());
        }
    }

    public static void main(String[] args) {
        final Friend alphonse = new Friend("Alphonse");
        final Friend gaston = new Friend("Gaston");
        new Thread(new Runnable() {
            public void run() { 
              alphonse.bow(gaston); 
            }
        }).start();
        new Thread(new Runnable() {
            public void run() {
               gaston.bow(alphonse); 
            }
        }).start();
    }
}

Deadlock случается, когда два или более потоков заблокированы, ожидая друг друга. В данном случае deadlock может произойти с высокой вероятностью. Если он произойдет, то будет напечатано:
Alphonse: Gaston has bowed to me!
Gaston: Alphonse has bowed to me!
после чего произойдет взаимная блокировка,так как каждый поток будет ожидать выполнения метода bowBack().