С Java дела обстоят так же, как и со многими другими. Всё как обычно: читаете книжку или даже статью о том, как вообще пишутся элементарные вещи типа Hello World, осваиваете простые вещи, такие как циклы, ветвления, классы и т.п. Как и обычно, после этого нужна практика: ставите себе цели - решаете, ставите новые - опять решаете.
Сейчас я нашел неплохой учебник по Java, но я не знаю, является ли оно лучшим вариантом
Мера того, насколько хорош учебник, - то, насколько вам понятно, что там написано. И, разумеется, учебник не должен никогда вводить в заблуждение (не должно быть заведомо ложных сведений), но это бывает редко. Если вам всё ясно, значит учебник годится, по крайней мере, для начала.
Из классики по сабжу:
Многие рекомендуют Шилдта, но, по мне, это не лучший выбор. Есть прецеденты введения им в заблуждение. К тому же, этот человек пытается быть экспертом ПО ВСЕМУ. У него и C#, и плюсы, ява. Это наверняка указывает на ограниченность опыта в каждом из направлений, в котором он "вещает".
UPD
Я забыл указать главное. Прежде чем что-то вообще читать надо привести в порядок голову и добиться ясности в ней.