sudo apt-get install XXX?
Какой пакет java я должен установить?
Если вы используете пакет debian of elasticsearch это будет зависеть от необходимого пакета java и устанавливать его автоматически при установке elasticsearch.