Выбранная нить просыпается сразу (столько, сколько позволяет Java Модель памяти ). Однако он не сможет восстановить блокировку, потому что поток, вызывающий notify, имеет ее. Кроме того, поток может не планироваться, особенно на однопоточном оборудовании.
Если вы пытаетесь полагаться на такого рода детали, вы, вероятно, делаете это неправильно. Это не особенно полезный комментарий, но я не думаю, что можно написать что-нибудь, что внезапно позволит вам избежать параллелизма.