Простой и действенный вариант поставить Oracle JDK через репозиторий. Добавляем репозиторий java:  

sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update

Установим JAVA JRE (Java Runtime Environment):

sudo apt-get install oracle-java7-installer
#Но лучше сразу установить саму свежую восьмую версию Java:
sudo apt-get install oracle-java8-installer

Установим JDK (Java Development Kit), на данный момент последняя версия JDK - 7, полностью совместима с JAVA 8, ставим:

sudo apt-get install oracle-jdk7-installer

Всё. Проверить версию java: java -version

Результатом должно быть что то вроде этого:

$ javac -version 
javac 1.8.0_66

1.8 и 1.7 нас устраивают.

Oracle JDK нам может понадобиться для работы продуктов компании JetBrains, например, PhpStorm.