Você já tentou usar o comando whereis ( whereis java )? Na minha instalação do Ubuntu 12.04, o openjdk está localizado em / usr / bin / java / usr / bin / X11 / java / usr / share / java /usr/share/man/man1/java.1.gz. Eu estou supondo que a versão do Oracle está localizada nos mesmos diretórios.