Auf fedora können Sie mit folgendem Befehl herausfinden, welches Paket einen bestimmten Befehl enthält:
rpm -qf `which javac`
Oder alternativ mit Yum:
yum provides `which javac`
Edit : Anscheinend java-devel
ist das Paket, das du brauchst. (Verstanden von einer Google-Suche)
Edit2: Das richtige Paket stellt sich herausyum install java-$VERSION-openjdk-devel