Você deve baixar o JDK mais recente. Faça isso:
1) sudo add-apt-repository ppa:webupd8team/java
2) sudo apt-get install oracle-java8-installer
Este ppa tem o JDK 6/7/8/9, mas o 8 é o mais estável a partir de agora.
Importante !!! Por enquanto, você deve continuar usando o Java 8 porque o Oracle Java 9 está disponível como uma versão de acesso antecipado (deve ser lançado em 2016)!