A primeira coisa é sempre ver o Debian PTS para ter uma idéia de quais opções estão disponíveis para você. Por exemplo, se eu for para -
No lado esquerdo você tem algo chamado versões - você pode ver, mostra -
stable-bpo: 8u121-b13-1~bpo8+1
testing: 8u121-b13-3
unstable: 8u121-b13-4
Agora stable-bpo significa que está nos backports. a página de backports descreve sua função de forma excelente, veja link
Então você precisa adicionar como compartilhado por @Reto, bem como o endereço backports para a lista de pacotes que você já tem -
deb http://ftp.us.debian.org/debian/ jessie main contrib non-free
deb http://security.debian.org/ jessie/updates main contrib non-free
deb http://ftp.us.debian.org/debian/ jessie-updates main contrib non-free
deb http://ftp.us.debian.org/debian/ jessie-backports main contrib non-free
Agora atualize o índice, ele deve dizer algo assim no final -
Reading package lists... Done
Building dependency tree
Reading state information... Done
6 packages can be upgraded. Run 'apt list --upgradable' to see them.
Não vejo o número de pacotes que podem ser atualizados, pois é uma função de quantos pacotes eu tenho, com que frequência eu atualizo os pacotes, etc. Se as quatro linhas são semelhantes às anteriores, isso significa que a atualização do índice foi sem engate, sem erros.
Uma vez feito isso, você pode simplesmente fazer -
$ aptitude search openjdk-8
para obter uma lista de quantos pacotes openjdk-8 diferentes estão listados ou não. Por exemplo, estou em testes e há muito poucos aqui. Nós também temos o openjdk-9 também.
Depois de conseguir, basta instalar como você estava tentando instalar antes -
$ sudo aptitude install openjdk-8
e deixe o aptitude lidar com toda a resolução de dependência. Se você ainda tiver problemas, avise-nos aqui.