Актуальные ли книги headfirst java, совершенный код, и паттерны проектирования (ссылки в посте)?
да
да
да
Изучаем Java - хорошее понятное объяснение. Совершенный код - классика.
Вторая - весьма специфическая, много лишнего текста, но если вас такое изложение "прикалывает" то почему бы и нет. К тому же она исключительно для начинающих - ее надо читать. И хорошо иметь под рукой книгу обычного формата, которую можно использовать как справочник. Эту в качестве справочника использовать затруднительно.