O Oracle JDK 6 e 7 não estão disponíveis por padrão nos repositórios do Ubuntu 16.04 e requer que você adicione repositórios para o mesmo da seguinte forma:
$ sudo add-apt-repository ppa:webupd8team/java
$ sudo apt-get update
Agora você pode executar seu comando e aproveitar o Java.
Se você obtiver o erro ao instalar o ppa: repository , precisará reinstalar os certificados ca da seguinte forma:
$ sudo apt-get install --reinstall ca-certificates
Quando isso for feito, tente executar os dois primeiros comandos novamente.