Если вы хотите иметь Java 7, выполните следующие действия:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer oracle-java7-set-default
Oracle java лучше, чем openjdk с точки зрения производительности IMO