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
.