Ese es el eterno dilema, ( el como empezar ), siendo puristas tendrías que empezar por programación estructurada, pasar después a orientado a objetos y por último al uso de frameworks ( como siempre el problema es el tiempo que se tarda en aprenderlo ). Yo empezaría por el libro como programar java de person&deitel, por lo menos me vería hasta el tema 25 ( 1045 pags ). También lo combinaría con otros 2 libros más como el de Estructuras de Datos en Java de Mark Allen Weiss y otro que no recuerdo su nombre ya que se complementan entre ellos en diferentes temas. Si lo pruebas y te gusta no te costará aprender, aunque como todo terminas un poco quemado xD como me está pasando a mi, que llevo unos días que si no voy a la biblioteca no toco un ordenador para programar ni con un palo.