На fedora вы можете узнать, какой пакет предоставляет определенную команду, используя следующее:
rpm -qf `which javac`
Или альтернативно с yum:
yum provides `which javac`
Изменить : Очевидно, java-devel
это пакет, который вам нужен. (Получил это из поиска Google)
Edit2: правильный пакет оказываетсяyum install java-$VERSION-openjdk-devel