Con apt-get puoi cercare questo "termine": openjdk

es. sudo apt-get install openjdk-7-jdk

jdk finale indica la presenza del compilatore