It's actually an issue with the package, the provides entry in the package is "openjdk" instead of "openjdk_x86". So, to install it, you need to do
pkgman install openjdk
We must fix the package, but maybe pkgman could be made more user friendly, or maybe haikuporter should prevent this from happening.