Donde lo estas descomprimiendo tenes el espacio suficiente?

A mi tambien me paso lo mismo, pero lo solucioné de la manera más facil, instala Java en el disco D: y listo.

Tambien se puede borrar el directorio java, si no te deja borrar un archivo en concreto puedes cambiarlo de nombre y moverlo.
C:\Archivos de programa\Java

No descargues Java directamente de internet porque te sale error como me pasaba a mi cuando estaba finalizando la descarga me ponia el cartel de "Download failed" error de descarga. Haz lo siguiente ve a panel de control abrir el icono java y presionas el boton de actualizar y listo hace el mismo proceso pero se ve que el sistema elige la forma y version mas apropiada para descargar. Ojo no elimines nada solo actualiza Saludos!!!

A mi tambien me paso lo mismo, utilice todo lo que aqui se comento, pero la manera mas sencilla que hay es borrar la carpeta que tienes en c:\Archivos de programa\Java.
La borras entera y listo, ya te deja instalar todo sin ningun error
Suerte

Si os sirve, he solucionado el error cambiando el directorio de instalacion, cuando te pregunta en la instalación si quieres cambiar directorio. Yo le he llamado "C:/ archivo de programas/javito".

Hacele un ''petisito'' al creador de java ;)

Bueno yo tambien con el mismo problema, pero segui el consejo d ela mayoria: borre el archivo de java y despues ningun problema. gracias por el consejo