Třídy v Java dědí explicitně nebo implicitně od třídy Object?

Implicitně. Pokud třída není deklarována jako podtřída jiné třídy pomocí klíčového slova extends, automaticky dědí od třídy java.lang.Object.