Open "/etc/apt/sources.list" and add this line:

deb http://archive.canonical.com/ lucid partner

Save the file. Open a terminal and write:

sudo aptitude install sun-java6-jre sun-java6-jdk

Wait a while until the jdk  and jre are downloaded and installed.