Isso provavelmente é porque não há java-package
no Debian (onde você obteve o nome do pacote, BTW?)…
O que você precisa é de um dos pacotes do Java Runtime Environment (JRE):
- sun-java6-jre é o JRE padrão do Oracle (anteriormente SUN)
- openjdk-6-jre é de a versão de software livre do anterior
- gcj-jre é o JRE que pode executar o bytecode da JVM e carregar classes de código nativas conforme compilado com GCJ
Isso é para poder executar aplicativos Java. Se você quiser desenvolver, basta instalar o pacote -jdk
correspondente (por exemplo, sun-java6-jdk
).