URL の equals メソッドと hashCode メソッドは、ドメイン名の解決を行うので、ひどい性能になる可能性があります。
詳細は、http://michaelscharf.blogspot.com/2006/11/javaneturlequals-and-hashcode-make.html を参照してください。
その代わりに java.net.URI を使うことを検討してください。