Notar Desde 22 de abril de 2016, os pacotes do Vivid foram removidos, infelizmente. Notícia em packages.ubuntu.com: "reflita a liberação xenial, adicione yakkety, remova vívido". A solução alternativa dessa resposta é inteligente, mas não é mais aplicável na situação atual. A partir de 6 de Janeiro de 2017, não há backport para java 8 no trusty packages.ubuntu.com/trusty-backports/java ainda. Edite conforme as alterações se aplicam.
Veja a resposta do site oficial do Android
https://source.android.com/source/initializing.html
Não há pacotes OpenJDK 8 suportados disponíveis para Ubuntu 14.04. Os pacotes Ubuntu 15.04 OpenJDK 8 foram usados com sucesso com o Ubuntu 14.04. As versões de pacotes mais recentes (por exemplo, aquelas para 15.10, 16.04) não funcionaram em 14.04 usando as instruções abaixo.
Faça o Download do .pacotes deb para sua arquitetura de http://packages.ubuntu.com/vivid/openjdk-8-jdk:
openjdk-8-JRE-sem cabeça
openjdk-8-jre
openjdk-8-jdk
Lembre - se, você pode obter a arquitetura para sua máquina com:
$ uname -m
x86_64 represents a 64-bit (amd64) Linux kernel architecture and i386/i486/i586/i686 represents 32-bit (i386) system.
Opcionalmente, confirme as somas de verificação dos arquivos baixados usando as informações encontradas em http://packages.ubuntu.com/vivid/openjdk-8-jdk.
Por exemplo, com a ferramenta sha256sum:
$ sha256sum {package file}
Instale os pacotes:
$ sudo apt-get update
Execute dpkg para cada um dos .arquivos deb que você baixou. Pode produzir erros devido a dependências ausentes:
$ sudo dpkg -i {downloaded.deb file}
Para corrigir dependências ausentes:
$ sudo apt-get -f install