Validacion en Java pero igual envia la informacion, por que?

[David]

Esta línea está sobrando:

Código Javascript:

document.formulario.submit();
 

Debes usar return false cuando haya algún error en algún campo, y return true cuando todos los campos validen correctamente (al final de la función). Además, es conveniente que hagas la validación directamente en el evento onsubmit del formulario:

Código html:

<form ... onsubmit="return valida_envia()">
 

Saludos.