Checked exceptions force you to catch the exception and to do something about it. Take a look at the constructors for java.net.URL. Each constructor may throw a MalformedURLException, an example ...

Quite right; I was a bit surprised at the performance difference. For an array of 20000 x 20000 bytes, solving with exceptions takes 37.893 seconds, and solving without exceptions, i.e.