Te cuento que nosotros tuvimos problemas trabajando con openjdk con lo que pasamos a la versión que esta sugerida que es la oficial de Oracle JDK
Para instalar cualquier versión primero hay que ejecutar los siguientes commandos:
sudo apt-get install python-software-properties
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
Después, dependiendo de la versión que deseas instalar, ejecuta uno de los siguientes comandos:
Oracle JDK 6.
sudo apt-get install oracle-java6-installer
Con esto no deberías de tener problemas.
