Der Eclipse-Installer von Eclipse 4.5 Mars speichert in eclipse/java-mars/eclipse/eclipse.ini unglücklicherweise den absoluten Pfad zur gerade aktuellen Java-Installation, in meinem Fall (unter Fedora 22) z.B.:

-vm
/usr/lib/jvm/java-1.8.0-openjdk-1.8.0.60-14.b27.fc22.x86_64/jre/bin

Wird nun Java im Rahmen eines Updates auf eine neue Version aktualisiert, findet Eclipse Java nicht mehr und zeigt beim Startversuch nur eine Fehlermeldung an.

Abhilfe: Ändern Sie in eclipse/java-mars/eclipse/eclipse.ini die Zeile nach der Option -vm und geben Sie dort anstatt der exakten openjdk-Version einfach java-1.8.0-openjdk an:

-vm
/usr/lib/jvm/java-1.8.0-openjdk/jre/bin

Damit läuft Eclipse wieder, und das auch in Zukunft nach weiteren Java-Updates. Tatsächlich ist /usr/lib/jvm/java-1.8.0-openjdk ein symbolischer Link, der zuerst auf /etc/alternatives/java_sdk_1.8.0_openjdk und von dort auf die gerade installierte OpenJDK-8-Version zeigt.