Em seu tipo de terminal java -version ou apenas javac se retornar algo, então você instalou o java. Caso contrário, existe também a possibilidade de que as variáveis de caminho não contenham o caminho java. Portanto, use locate jdk ou locate java para ver se você tem o binário java. Não se esqueça de executar o updatedb se você estiver usando locate pela primeira vez.