Você encontrará o OpenJDK 8 nos backports de Jessie (graças a Willian Paixão por me lembrar):
echo deb http://http.debian.net/debian jessie-backports main > /etc/apt/sources.list.d/jessie-backports.list
apt update
permitirá isso, então
apt install -t jessie-backports openjdk-8-jdk
instalará o JDK ou
apt install -t jessie-backports openjdk-8-jre
instalará o JRE.
Se você quiser a JVM da Oracle, veja minha resposta à Atualização do Java do Linux Mint Petra (16) do JRE 7 para o JRE 8 Sistema Gráfico? , é bem simples também.