Verifique nas origens de software se ubuntu universe
e ubuntu multiverse
estão ativados
Você pode encontrar fontes de software no painel, a seleção está na segunda guia Other Software
Em seguida, digite o terminal
sudo apt update && apt install openjdk-7-jdk