Então, é simples assim, basta instalar
sudo apt-get install openjdk-8-jdk
a versão mais recente será usada, mesmo se você tiver openjdk-7-jdk ou qualquer outra.
Eu também instalei openjdk-8-doc , openjdk-8-jre , openjdk-8-jre-headless , porque eles foram instalados para openjdk-7 .