Solucionado
Notify irá avisar uma única Thread randomicamente que esta na fila esperando, que o processo terminou para que ela possa acessar? Ou avisa a próxima Thread que esta "na vez"?
NotifyAll avisa todas as Threads que estão na fila esperando, a Thread que terá acesso é aquela que chegar primeiro? Isso?
Olá Luan, tudo bem?
O notify irá notificar a primeira thread que fica esperando o processamento de outra. Já o notifyAll avisa todas as threads.
Se temos, por exemplo, duas threads esperando outra E utilizarmos o notify nesta, ela notificará somente uma thread, a primeira que ficou esperando. Enquanto a outra fica esperando por uma nova notificação.