The main problem I see with Java dependencies is that openjdk consumes a huge amount of space in the device. If you make the package dependant on it, users will need to install it even if they already have oracle-jre (smaller).

However oracle-jre is not available in the repositories but from third party download link. A good possibility would be having a generic java feature that could be provided by both runtimes. That would require to update openjdk packages and repack oracle runtime and upload it to Extras.

Anyone?