I'm currently in the progress of creating a .deb package of our Java-based application, especially for Ubuntu users. Our application runs with the JRE 1.6 and 1.7 from OpenJDK (openjdk-6-jre-headless and openjdk-7-jre-headless), but the use of JRE 1.7 is preferred. Because of that, I'm using
Recommends: openjdk-7-jre-headless
but I'm unsure whether this is the correct dependency. When installing our bundle and neither openjdk-6-jre-headless nor openjdk-7-jre-headless is installed, it should install openjdk-7-jre-headless.