Com base nos seus comentários, você deve fazer o seguinte:
sudo ln -s </path/to/java/install/directory> /usr/bin/java
javac e javaws funcionam na linha de comando, mas java para executar uma .class não funcionará.
Atualizei o meu PATH, defini o JAVA_HOME e verifiquei os links.
Quando digito java myclass , recebo "java" encontrado no default-jre e em alguns outros. Quando eu executo java -version a mesma coisa, "java" encontrado no default-jre.
Estou tentando usar o Sun Java jdk1.7.0 e a linha de comando. Parece que o Ubuntu acha que o Java jdk1.7.0 não está instalado. Qualquer ajuda será muito apreciada.
Com base nos seus comentários, você deve fazer o seguinte:
sudo ln -s </path/to/java/install/directory> /usr/bin/java