Secondo me puoi anche evitarti di dare un'occhiata a C e andare secco su Java. Le differenze sostanziali sono su concetti un pò complessi quindi all'inizio non vedresti nessuna differenza, con il fatto che ti studieresti la sintassi di C anzichè di Java.
Io ti direi di partire subito con Java!