O website do OpenJDK relata que a instalação é uma simples operação de uma linha. Debian / Ubunutu é especificamente referenciado nas instruções. link
sudo apt-get install openjdk-8-jre
No entanto, no Debian 8 x64, recebo este erro:
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package openjdk-9-jre
Relatórios da Pesquisa de pacotes Debian, isto não está disponível: link
Esse link oferece apenas versões Headless, Zero / Shark, JamVM que eu não acho que eu precise para o desenvolvimento básico de Java.
Também procurou por soluções, incluindo: link