Je ne sais pas trop, j'utilise aptitude.
Il faut te documenter pour savoir la version de java que tu veux installer.
:~$ sudo aptitude install sun-java6-jre
Par exemple pour installer cette version, à condition que le paquet soit dans les dépôts de ton installation.
Il y a toute l'aide qu'il faut sur le site d'Ubuntu pour apprendre à sélectionner un paquet et à l'installer, c'est en général très simple, mais il faut pour certains packages activer les dépots unviverse et multiverse.
google installer java kubuntu
devrait te trouver pas mal de liens.
