Вы можете попробовать репозитории ubuntu. Я установил openjdk 7 из репозиториев ubuntu и считаю, что он отлично работает.
sudo apt-get install <package-name>
Хотя вы можете установить jdk oracle; просто выполните команду javac на терминале, чтобы узнать, какие пакеты доступны.
Надеюсь, что информация будет полезной.