Класовете в Java наследяват явно или неявно от класа Object?

Неявно. Ако класът не е обявен като наследник на друг клас с помощта на ключовата дума extends, той автоматично наследява от класа java.lang.Object.