Попробуйте использовать hexed, он создан для использования в скриптах и делает файлы.
apt-cache search OpenJDK
и, конечно:
man apt-cache
, а в репозитории для MY-версии Ubuntu (14.04.3 LTS) ответ № YMMV