Java: la forma más rápida de comprobar si existe una URL

Hola, estoy escribiendo un programa que pasa por muchas direcciones URL diferentes y solo comprueba si existen o no. Básicamente estoy comprobando si el código de error devuelto es 404 o no. Sin embargo, como estoy revisando más de 1000 URL, quiero poder hacer esto muy rápidamente. El siguiente es mi código, me preguntaba cómo puedo modificarlo para que funcione rápidamente (si es posible):

final URL url = new URL("http://www.example.com");
HttpURLConnection huc = (HttpURLConnection) url.openConnection();
int responseCode = huc.getResponseCode();

if (responseCode != 404) {
System.out.println("GOOD");
} else {
System.out.println("BAD");
}

¿Sería más rápido usar JSoup?

Soy consciente de que algunos sitios dan el código 200 y tienen su propia página de error, sin embargo, sé que los enlaces que estoy comprobando no hacen esto, por lo que no es necesario.

Respuestas a la pregunta(3)

Su respuesta a la pregunta