Execute lsb_release -a
para encontrar a versão do Ubuntu que você está executando.
Se você estiver executando 16.04:
sudo apt-get update
sudo apt-get install openjdk-8-jdk
Se você estiver executando o 14.04:
sudo apt-get update
sudo apt-get install openjdk-7-jdk