The java dependency is coming from texlive-tex4ht.

The dependency tex4ht is picked up automatically from

/usr/share/texmf/tex/latex/hyperref/htex4ht.def: 
\RequirePackage[htex4ht]{tex4ht}

But this is only relevant if the tex4ht driver of hyperref is used.

hyperref has drivers for (amongst others) dvips, dvipdfm, pdftex, luatex,
xetex, vtex and tex4ht.

The vtex driver even has a vtexhtml dependency, which automatically is filtered
out as being not resolvable.


There are several possible approaches to fix this:
1. Move hyperref/htex4ht.{def,cfg} to a separate package
2. Filter out the htex4ht dependency
3. Use a weak dependency (Recommends/Suggests) instead
4. Use a boolean dependency: "Requires: (tex(tex4ht.sty) if tex4ht)"