apt-cache search java

qualcosa trovi

altrimenti con synaptic è molto + semplice fare la ricerca. se non l'hai installato dai

apt-get installa synaptic