Если уже знаешь основы программирования и хоть какой-то алгоритмический язык, то лучше начать с понимания объектно-ориентированного программирования. Можно прочитать книгу: Гради Буч "Объектно-ориентированный анализ и проектирование с примерами приложений" (есть в интернете). После нее должно проясниться, зачем все эти навороты с классами и т.п. Потом брать учебник по java и читать, решать учебные задачи, тренироваться. От видеоуроков толку практически никакого, разве что - посмотреть, какие кнопки нажимать в среде разработки.