Primeiro de tudo, caso você ache que precisa do Oracle Java por causa de algum tutorial estúpido que encontrou na internet, tudo que você precisa fazer para instalar o Java em todas as versões do Ubuntu atualmente suportadas é executar este comando:
sudo apt install default-jdk
Se você continuar lendo o restante desta resposta, então você acha que precisa instalar o Oracle Java em vez de instalar um pacote Java dos repositórios padrão do Ubuntu.
Eu tentei fazer o download do Oracle Java 9 manualmente a partir do site oficial da Oracle em: link e o link para download do jdk-9.0.4_linux-x64_bin.tar.gz está funcionando. Se o link de download não estiver funcionando porque foi atualizado, vá para o site oficial da Oracle e baixe o Java de lá. Sua outra alternativa é instalar o openjdk-9-jdk dos repositórios padrão do Ubuntu 16.04.
Instale o Oracle Java JDK da forma manual
O Java 8 também pode ser instalado da mesma maneira. O link para baixar o Java 8 manualmente a partir do site oficial da Oracle é: link