Concordo com o comentário de @user unknown, você deve estar tentando migrar para um JDK compatível, como a versão 8. Se você precisar que o comando único funcione bem rápido, uma coisa única, você ainda poderá instalá-lo facilmente JDK 1.7, embora uma versão desatualizada. Não possui as atualizações de segurança, mas coloca o JDK instalado e funcionando. Eu acabei de testar isso para você, em uma nova caixa vagrant do Ubuntu 16:
sudo add-apt-repository ppa:openjdk-r/ppa
sudo apt-get update
sudo apt-get install openjdk-7-jdk
Isso foi copiado do link . Você deveria ir até lá e ver todos os comentários sobre o PPA. Isso não é algo que você deveria estar fazendo para um sistema de produção. Mover-se para a versão 8 é o movimento mais inteligente.