Tu as une procédure linux générique sur http://www.java.com/fr/download/help/linux_install.xml
et sur le site https://help.ubuntu.com/community/Java tu auras les procédures d'install spécifique pour chaque distribution java.
Si je devais le faire, je virerai OpenJDK, je prendrais la version rpm de java 7 sur le site http://www.java.com et j'installerai comme décrit sur le premier lien.