O OpenJDK 8 for Trusty não está disponível nos repositórios oficiais do Ubuntu.
Como solução alternativa, você pode instalar o OpenJDK 8 de um PPA .
Abra um terminal e execute:
sudo apt-add-repository ppa:openjdk-r/ppa
sudo apt-get update
sudo apt-get install openjdk-8-jdk
Ou se você precisar apenas do JRE
sudo apt-get install openjdk-8-jre
É comum que várias versões principais sejam instaladas em paralelo.
Para alternar entre o Java 7 e o Java 8, use este comando:
sudo update-alternatives --config java