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

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