Poderia, por favor, atualizar sua pergunta e nos informar o que você fez para instalar o Java
Eu tive um problema semelhante, mas usei o seguinte comando no terminal do Ubuntu
sudo apt-get install openjdk-7-jre
Se você instalar isso do Centro de Software do Ubuntu, provavelmente instalará um complemento (icetea-netx). Certifique-se de que está selecionado antes de você clicar em instalar (no Centro de Software do Ubuntu). Isso instalará o Open Java 7 Runtime Environment com o IceTea Netx (consulte o link ).
O JDK é Java Development Kit e não é realmente necessário, a menos que você esteja desenvolvendo programas Java.