Na verdade, eu acho que você não esta com o seu jdk como java default.
De um java --version no console para verificar a versao, se é a que você instalou.
Caso não seja, você tera que instalar o pacote java commons, e dar um update -alternatives java (o comando eh algo parecido com isso, nao bem isso) para dizer ao linux qual tua jvm padrao.
Tem varios tutoriais que ensinam como instalar o java no ubuntu.. da uma googleada que vc resolve isso rapidao