Eu não acho que os PPAs funcionem mais.
A maneira mais popular do NOW é: link NOTA: construa o .deb a partir dos binários do OTN e configure um repositório local, instale a partir daí.
Você pode executar update-alternatives --config java
e ver o JDK / JRE instalado e configurar.