O comando update-java-alternatives
está no pacote java-common
. Os sistemas da Red Hat não parecem ter isso.
A propósito, se você quiser usar um comando, mas não souber qual pacote o fornece, tente instalar o apt-file
e use seus poderes de busca.