独習Javaは内容が古過ぎてオススメしないし
>C++は理解していて、結城浩のプログラミングレッスン(下)は説明が薄すぎて
と感じるなら多分独習Javaも同じようなものだと思う

Javaチュートリアル 第4版
http://www.pej-hed.jp/washo/544.html
Head First Java 第2版
http://www.oreilly.co.jp/books/4873112796/
みたいなのがよさそうに見える(要確認)
というか入門書レベルでなくても良い気もするけど