A maioria dos pacotes que não vem com suas páginas man nos pacotes binários (em distribuições baseadas no Debian), usam um pacote com o sufixo -doc . No caso do OpenJDK, dependendo da versão, pode ser openjdk-8-doc ou openjdk-7-doc . Se você instalar o default-jdk ou default-jre metapackage, você pode usar o default-jdk-doc para usar a documentação padrão também.