Você precisa do Oracle Java que pode ser instalado assim
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer
e, em seguida, configure assim
sudo apt-get install oracle-java8-set-default
Agora você tem o OpenJDK e, conforme sua pergunta, você precisa do Oracle Java. Caso o JAVA_HOME não esteja configurado corretamente, você pode fazer:
sudo vi /etc/environment
export JAVA_HOME=/path-to-java-before-bin-dir
source /etc/environment