Description of problem:

/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64/bin/javac has not been configured as an alternative for javac
/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64 has not been configured as an alternative for java_sdk_openjdk
/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64 has not been configured as an alternative for java_sdk_1.7.0
/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64/jre/bin/java has not been configured as an alternative for java
/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64/jre has not been configured as an alternative for jre_openjdk
/usr/lib/jvm/java-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64/jre has not been configured as an alternative for jre_1.7.0
/usr/lib/jvm/jre-1.7.0-openjdk-1.7.0.60-2.4.4.0.fc20.x86_64 has not been configured as an alternative for jre_1.7.0_openjdk

This is caused by the following:

#we need to remove old alternatives with "_" typo //should live to f21:(
  ID="/usr/lib/jvm/\(\(jre\)\|\(java\)\)-1.7.0-openjdk"
  COMMAND=jre_1.7.0_openjdk
  for alt in $(alternatives --display $COMMAND | grep priority | awk '{print $1}'); do
    echo $alt | grep -q "$ID"
    if [ $? -eq 0 ]; then
      alternatives --remove $COMMAND $alt >& /dev/null || :
     fi
  done

This actually ends up removing the existing current link twice - first on install of the new package and second on removal of the old package, where it then complains.

I suspect you wanted a "_" somewhere in ID?

Version-Release number of selected component (if applicable):
java-1.7.0-openjdk-1.7.0.60-2.4.4.1.fc20.x86_64

How reproducible:
every time

Steps to Reproduce:
1. Updgrade or downgrade java-1.7.0-openjdk-headless