En tu terminal escribe java -version o simplemente javac si devuelve algo, entonces tienes Java instalado. De lo contrario, también existe la posibilidad de que las variables de ruta no contengan la ruta java. Así que usa locate jdk o locate java para ver si tienes el binario java. No olvides ejecutar updatedb si estás usando locate por primera vez.
Debería poder ejecutar which java o java -version .
Las respuestas anteriores parecen bastante OBVIAS..!! (solo si tiene que marcar JAVA)
Para verificar cualquier paquete (ya sea que esté instalado o no), puede hacer lo siguiente:
sudo aptitude search nombre del paquete
Obtendrá una lista de paquetes (que desea averiguar, estén instalados o no). En la lista, en el lado izquierdo, (la clave de Tu pregunta ), hay un pequeño alfabeto que indica si el paquete correspondiente ya está instalado en su sistema o no.
Por ejemplo, para Java, harás lo siguiente:
sudo aptitude buscar jdk
y obtendrás algo como:
i Un jdk predeterminado
i Un jdk-doc predeterminado
i A openjdk-6-doc i A
i A openjdk-6-jdk
i A openjdk-6-jre v
p openjdk-6-jre-tiburón
p openjdk-6-jre-zero
p openjdk-6-fuente
Ahora el "yo " a la izquierda muestra que está instalado.
SALUD..!!