Primeiro, recomendo o seguinte curso do Coursera (você pode fazer gratuitamente sem obter o certificado): https://www.coursera.org/learn/lab-poo-parte-1

Ele não vai te ensinar Java básico para a programação em si, mas uma visão geral sobre orientação a objetos e padrões de projetos. Vai ter muita coisa interessante lá que vai te deixar mais ambientado nesse novo mundo.

Acho importante ter essa noção e, posteriormente, ver o curso do Gustavo Guanabara que todo mundo citou :)