Eu prefiro instalar o Java da Oracle. Aqui estão os passos:
Abra um terminal com CTRL + ALT + T ou apenas digite terminal no traço.
Em seguida, comece a digitar. . .
1) Primeiro adicione o PPA
sudo add-apt-repository ppa:webupd8team/java
2) Atualize seus repositórios
sudo apt-get update
3) Instale a versão Java de sua preferência
sudo apt install oracle-java8-installer
Se você preferir instalar outra versão do Java, basta alterar "8" para a versão desejada, por exemplo, se quiser instalar o Java 6, basta digitar: sudo apt install oracle-java6-installer
4) Marcar a versão do Java como padrão (se você instalou o Java 8)
sudo apt install oracle-java8-set-default
Neste link você pode encontrar mais informações sobre:
link